zoukankan      html  css  js  c++  java
  • codeforces 810A

    A. Straight «A»
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    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 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 — 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.

    Input

    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.

    Output

    Print a single integer — minimal number of additional marks, that Leha has to add in order to change Noora's final mark to k.

    Examples
    input
    2 10
    8 9
    output
    4
    input
    3 5
    4 4 4
    output
    3
    Note

    Consider the first example testcase.

    Maximal mark is 10, Noora received two marks — 8 and 9, so current final mark is 9. To fix it, Leha can add marks [10, 10, 10, 10] (4marks 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.

    题意:最少添加result个k使得平均值大于等于k-0.5

    分析:不太喜欢精度问题,被0.5坑过,因此我二分答案,看添加result个k可以使得abs(sum2-(k-1)*(n+mid))>=abs(sum2-k*(n+mid))即可。也可以暴力过

    AC代码:

    #include <bits/stdc++.h>
    using namespace std;
    int a[105];
    int main(){
        int n,k;
        long long sum;
        while(cin>>n>>k){
            sum=0;
            for(int i=0;i<n;i++){
                cin>>a[i];
                sum=sum+a[i];
            }
            long long result=0;
            long long low=0,high=0x3f3f3f3f;
            long long sum2;
            while(low<=high){
               long long mid=(low+high)/2;
                sum2=sum+mid*k;
                if(abs(sum2-(k-1)*(n+mid))>=abs(sum2-k*(n+mid))){
                    result=mid;
                    high=mid-1;
                }
                else {
                    low=mid+1;
                }
            }
            cout<<result<<endl;
    
        }
    
    return 0;
    }
    

      

  • 相关阅读:
    linux日常管理-rsync后台服务方式-1
    linux日常管理-rsync_ssh方式
    linux日常管理-rsync常用选项详解
    linux日常管理-rsync格式
    socket 服务端 | socket 客户端 -->黏包现象
    udp 服务端 | udp 客户端 --循环发消息
    udp 协议 服务端 | udp 客户端
    socket tcp 服务端 | socket tcp 客户端 -->之循环
    socket tcp 服务器 | socket tcp 客户端
    计算器写法 | '1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))'
  • 原文地址:https://www.cnblogs.com/ls961006/p/6906415.html
Copyright © 2011-2022 走看看