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; }
相关文章推荐
- 【codeforces 810A】Straight «A»
- codeforces——810A——Straight «A»
- codeforces 810A Straight «A»
- codeforces 810A Straight <<A>> 暴力
- 【codeforces 776C】Molly's Chemicals 题解
- 第九周周赛——周赛兼组队赛第一场题解(出自HDU5443,本oj,HDU 5667,poj1742,codeforces 664A,BUNOJ 28199)
- 【codeforces】Codeforces Round #283 (Div. 2) 【题解】
- 【题解】codeforces741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
- 第六周周赛——AK机会不易得,好好把握题解(出自HDU5650,codeforces 616A,624A,659A,655A,658A)
- Codeforces-489C 题解
- CodeForces 327C Magic Five 题解&代码
- 7_6_M题 The Values You Can Make题解[Codeforces 687C](DP)
- 【Codeforces 282E】Sausage Maximization 中文题意&题解&代码(C++)
- 小白题解 Codeforces 804A Find Amir
- Codeforces 821B Okabe and Banana Trees 题解
- Educational Codeforces Round 17 C && codeforces 762C C. Two strings 详细的题解 (前后缀应用)
- 【题解】Points, Lines and Ready-made Titles Codeforces 871C 图论
- 题解___CodeForces 527A___2015_10_个人赛_1004
- 【题解】Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths Codeforces 741D DSU on Tree
- Codeforces 799A Carrot Cakes 题解