Description
一个游戏角色掌握n种技能,每种技能熟练度为ai(0<=ai<=100),一个角色的等级取决于sum[ai/10] (1<=i<=n),现在有k个技能点,每个技能点可以增加一个技能的熟练度(ai不超过100),问这个角色的最高等级是多少
Input
第一行为两个整数n和k分别表示技能数和技能点数,第二行n个整数表示这n项技能的熟练度
Output
输出该角色能达到的最高等级
Sample Input
3 8
17 15 19
Sample Output
5
Solution
贪心的选取ai%10大的技能用技能点将其补成ai%10=0,对于多的k再将ai补成100
Code
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
#define maxn 100001
int n,k,a[maxn],ans;
int cmp(int a,int b)
{
return a%10>b%10;
}
int main()
{
while(~scanf("%d%d",&n,&k))
{
ans=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
ans+=a[i]/10;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
if(k>=(10-a[i]%10)&&a[i]!=100)
k-=(10-a[i]%10),ans++,a[i]+=(10-a[i]%10);
if(k)
for(int i=0;i<n;i++)
while(a[i]<100&&k>=10)
a[i]+=10,k-=10,ans++;
printf("%d\n",ans);
}
return 0;
}