codeforces 810A Straight <<A>> 暴力

题意：给定n和k，并且已知一个数组a,a.size=n。求最少加几个小于等于k的数，使得平均值四舍五入后等于k。

思路：每次加个k是最划得来的，假设加x个数ai....a(i+x) <k 那么(ai+...ai+x)/(n+x)<kx/(n+x)，直接枚举x。

#include<cstdio>#define ll long longusing namespace std;int main(){int n,k;while(~scanf("%d%d",&n,&k)){ll sum=0;int a;for(int i=0;i<n;i++){scanf("%d",&a);sum+=a;}int ans=0;for(int x=0;;x++){int temp=(int)(0.5+(double)(sum+k*x)/(x+n));if(temp>=k){ans=x;break;}}printf("%d\n",ans);}}