CodeFroces 810A Straight «A»

http://codeforces.com/problemset/problem/810/A

这道题说难不难，说容易也不算很好搞。。。反正就是给出一个mark，你要用最少的次数去达到这个mark，而且你每次加的分数也不能大于这个mark，所以就有hint里面的样例解释。只需要达到mark-0.5即可，这样就可以四舍五入了。浮点数总是不靠谱的，所以我们还是用整数吧。

我们直接把k扩大十倍，读入个n个成绩也扩大十倍，由于范围很小，直接暴力，直到（sum / (n + cnt)）>= mark - 5才停止，输出cnt即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, k;
	int tmp, cnt = 0;
	int sum = 0;
	cin >> n >> k;
	k *= 10;
	for(int i = 0; i < n; i++){
		cin >> tmp;
		sum += tmp * 10;
	}
	while(sum / n < k - 5){
		cnt++;
		n++;
		sum += k;
	}
	cout << cnt << endl;
	return 0;
}