0526 CF#801A&G2n#D-Straight «A»
来源:互联网 发布:网络延时查看 编辑:程序博客网 时间:2024/06/01 13:00
摘要:
原题目链接:CodeForces - 810A
Straight «A»
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 from 1 to k. The worst mark is 1, the best isk. 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 — to 8.
For instance, if Noora has marks [8, 9], then the mark to the certificate is 9, because the average is equal to 8.5 and rounded to 9, but if the marks are [8, 8, 9], Noora will have graduation certificate with 8.
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 mark k. 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 from 1 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 integers a1, 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 to k.
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 is 10. 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.
题目认识:
注意:
日期:
代码:
#include <cstdio>
#include <algorithm>
#include <cmath>
#define MAX 101
int n,k;
int main(){
scanf("%d%d",&n,&k);
int m,sum=0,ai;
for(int i=0;i<n;i++){
scanf("%d",&ai);
sum+=ai;
}
m=n*(2*k-1)-2*sum;
printf("%d",m>0?m:0);
return 0;
}
- 0526 CF#801A&G2n#D-Straight «A»
- 0526 CF#400A&G2n#B
- 0526 CF#96A&G2n G- Football
- A. Straight «A»
- 0526 CF#794A&G2n E- Bank Robbery
- 0526 CF#807A&G2n#F Is it rated
- 【Codeforces 808 A. Straight «A»】
- CodeFroces 810A Straight «A»
- codeforces 810A Straight «A»
- 810A. Straight «A»
- Codeforces 810A Straight «A» 题解
- Codeforces Round #415 (Div. 2) A. Straight «A»
- Codeforces Round #415 (Div. 2) A. Straight «A»
- 0526 HDU#5477&G2n#A-A Sweet Journey
- 0519 G2n#W2B-A Buying A House
- Codeforces Round #415 (Div. 2)A. Straight «A» (暴力)
- codeforces——810A——Straight «A»
- CodeForces 810A——Straight «A» ——二分
- Python使用细节及建议
- 关于RA编译的一些问题记录
- 初学者:intellij idea使用maven对 jar包自动加载
- C语言数据类型
- 一句话暴露程序员偷懒心理
- 0526 CF#801A&G2n#D-Straight «A»
- Vmware + Ubuntu 16 安装Tensorflow
- #ifndef 与 #pragma once作用及区别
- python——网络编程
- 设计模式——单例模式
- 网络编程中常见的头文件
- GreenPlum 集群 迷雾重重
- python——文件操作
- ZJCOJ 勤劳的ACgirls 组合数+求末尾的0