Codeforces Round #415 (Div. 2)A. Straight «A» (暴力)
来源:互联网 发布:移植术后软件 编辑:程序博客网 时间:2024/05/29 19:04
Noora is a student of one famous high school. It's her final year in school — she is going to study in university next year. However, she has to get an «A» graduation certificate in order to apply to a prestigious one.
In school, where Noora is studying, teachers are putting down marks to the online class register, which are integers from1 to k. The worst mark is1, the best is k. Mark that is going to the certificate, is calculated as an average of all the marks, rounded to the closest integer. If several answers are possible, rounding up is produced. For example, 7.3 is rounded to 7, but 7.5 and 7.8784 — to8.
For instance, if Noora has marks [8, 9], then the mark to the certificate is 9, because the average is equal to8.5 and rounded to 9, but if the marks are[8, 8, 9], Noora will have graduation certificate with8.
To graduate with «A» certificate, Noora has to have mark k.
Noora got n marks in register this year. However, she is afraid that her marks are not enough to get final markk. Noora decided to ask for help in the internet, where hacker Leha immediately responded to her request. He is ready to hack class register for Noora and to add Noora any number of additional marks from1 to k. At the same time, Leha want his hack be unseen to everyone, so he decided to add as less as possible additional marks. Please help Leha to calculate the minimal number of marks he has to add, so that final Noora's mark will become equal to k.
The first line contains two integers n and k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100) denoting the number of marks, received by Noora and the value of highest possible mark.
The second line contains n integersa1, a2, ..., an(1 ≤ ai ≤ k) denoting marks received by Noora before Leha's hack.
Print a single integer — minimal number of additional marks, that Leha has to add in order to change Noora's final mark tok.
2 108 9
4
3 54 4 4
3
Consider the first example testcase.
Maximal mark is 10, Noora received two marks —8 and 9, so current final mark is9. To fix it, Leha can add marks [10, 10, 10, 10] (4 marks in total) to the registry, achieving Noora having average mark equal to. Consequently, new final mark is10. Less number of marks won't fix the situation.
In the second example Leha can add [5, 5, 5] to the registry, so that making average mark equal to 4.5, which is enough to have 5 in the certificate.
题意:其实就是让求需要加上多少个k才能使平均分大于等于 (k-0.5)
分析:直接暴力就可以了
AC代码:
#include<stdio.h>#include<string.h>double a[200];int main(){int n;double aim;scanf("%d%lf",&n,&aim);double ave=0;for(int i=0;i<n;i++){scanf("%lf",&a[i]);ave+=a[i];}int t=0;double ans=ave/(n*1.0);while(ans<aim-0.5){t++;ans=(ave+t*aim)/double(n+t);}printf("%d\n",t);}
- Codeforces Round #415 (Div. 2)A. Straight «A» (暴力)
- Codeforces Round #415 (Div. 2) A. Straight «A»
- Codeforces Round #415 (Div. 2) A. Straight «A»
- Codeforces Round #415 A Straight <<A>>
- codeforces 810A Straight <<A>> 暴力
- 【Codeforces 808 A. Straight «A»】
- codeforces 810A Straight «A»
- Codeforces Round #329 (Div. 2) A. 2Char 字符串+暴力
- Codeforces Round #243 (Div. 2) A,B,C(暴力枚举)
- Codeforces Round #271 (Div. 2) --A Keyboard (暴力)
- Codeforces Round #283 (Div. 2)---A. Minimum Difficulty (暴力)
- Codeforces Round #286 (Div. 2) A.(回文串暴力)
- Codeforces Round #281 (Div. 2)A(构造+暴力模拟)
- Codeforces Round #344 (Div. 2) A 题题解 (暴力)
- Codeforces Round #354 (Div. 2)(A)暴力,模拟
- Codeforces Round #387(Div. 2)A. Display Size【暴力】
- Codeforces Round #396 (Div. 2) A---C 暴力+dp
- Codeforces Round #433 (Div. 2) A.Fraction(暴力)
- Storm集群部署
- leetcode题解-153. Find Minimum in Rotated Sorted Array && 238. Product of Array Except Self
- Android根据系统意图安装apk
- 关于File文件类的使用:
- 《Ray Tracing in One Weekend》——Chapter 11: Defocus Blur
- Codeforces Round #415 (Div. 2)A. Straight «A» (暴力)
- UserWarning: No parser was explicitly specified
- CountDownLatch--一组线程完成后其他线程才执行(一)
- Android自定义可标记日历
- Qt标准对话框之进度对话框(QProgressDialog)
- 习题
- 存储过程中的循环加判断
- 函数的调用过程(栈帧的创建和销毁)
- My-Blog搭建过程:如何让一个网站从零到可以上线访问