114642024-09-29 16:59:49bzyPontos Átlagcpp17Elfogadva 100/10093ms1272 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long  n, k; cin >> n >> k;
    long long sum = 0;
    vector <int> P(n); 
    long long sum2 = n*k;
    for(int i = 0; i < n; i++){
        cin >> P[i];
        sum += P[i];
    }
    if(sum2 == sum) cout << 0 << "\n";
    else if(sum2 > sum) cout << 1 << "\n";
    else{
        sort(P.begin(),P.end(),greater<>());
        int ans = 0;
        int current = 0;
        while(sum > sum2){
            sum -= P[current] - 1;
            current++;
            ans++;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms360 KiB
2Elfogadva2ms504 KiB
subtask220/20
3Elfogadva3ms384 KiB
4Elfogadva3ms384 KiB
5Elfogadva2ms360 KiB
6Elfogadva3ms384 KiB
7Elfogadva2ms364 KiB
8Elfogadva3ms232 KiB
9Elfogadva3ms360 KiB
10Elfogadva2ms360 KiB
11Elfogadva2ms384 KiB
12Elfogadva2ms376 KiB
13Elfogadva2ms232 KiB
subtask340/40
14Elfogadva4ms360 KiB
15Elfogadva3ms376 KiB
16Elfogadva3ms488 KiB
17Elfogadva4ms384 KiB
18Elfogadva3ms360 KiB
19Elfogadva3ms360 KiB
20Elfogadva3ms496 KiB
21Elfogadva3ms368 KiB
22Elfogadva3ms360 KiB
23Elfogadva3ms360 KiB
24Elfogadva3ms632 KiB
25Elfogadva3ms384 KiB
26Elfogadva3ms360 KiB
subtask440/40
27Elfogadva74ms1128 KiB
28Elfogadva93ms1144 KiB
29Elfogadva93ms1268 KiB
30Elfogadva93ms1144 KiB
31Elfogadva93ms1128 KiB
32Elfogadva93ms1128 KiB
33Elfogadva93ms1128 KiB
34Elfogadva93ms1272 KiB
35Elfogadva93ms1128 KiB
36Elfogadva83ms1180 KiB
37Elfogadva74ms1128 KiB
38Elfogadva43ms1128 KiB
39Elfogadva90ms1168 KiB
40Elfogadva92ms1256 KiB
41Elfogadva68ms1128 KiB
42Elfogadva92ms1128 KiB
43Elfogadva63ms1128 KiB