您的位置:首页 > 大数据 > 人工智能

Codeforces 810A Straight «A» 题解

2017-05-21 17:31 274 查看

题意

给你n个数,你可以再加入一些介于1到k的整数,使得它们的平均值四舍五入后为k,问最少需要加入多少个数

思路

为了平均值尽量大,加入的数肯定都是k,因为数据范围不大,可以每加一个判断一下是否满足条件,加到满足为止

代码

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
int n,k,a,add,ans;
scanf("%d%d",&n,&k);
add=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
add+=a;
}
ans=0;
while(2*add<(n+ans)*(2*k-1))
{
add+=k;
ans++;
}
printf("%d\n",ans);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: