114622024-09-29 16:54:09bzyPontos Átlagcpp17Futási hiba 60/10094ms1400 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, k; cin >> n >> k;
    long long sum = 0;
    vector <int> P(n); 
    for(int i = 0; i < n; i++){
        cin >> P[i];
        sum += P[i];
    }
    if(k*n == sum) cout << 0 << "\n";
    else if(k*n > sum) cout << 1 << "\n";
    else{
        sort(P.begin(),P.end(),greater<>());
        int ans = 0;
        int current = 0;
        while(sum > k*n){
            sum -= P[current] - 1;
            current++;
            ans++;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms360 KiB
2Elfogadva3ms360 KiB
subtask220/20
3Elfogadva2ms360 KiB
4Elfogadva3ms360 KiB
5Elfogadva3ms360 KiB
6Elfogadva2ms372 KiB
7Elfogadva2ms360 KiB
8Elfogadva3ms360 KiB
9Elfogadva2ms408 KiB
10Elfogadva3ms504 KiB
11Elfogadva2ms400 KiB
12Elfogadva2ms232 KiB
13Elfogadva2ms360 KiB
subtask340/40
14Elfogadva3ms368 KiB
15Elfogadva3ms448 KiB
16Elfogadva3ms632 KiB
17Elfogadva3ms360 KiB
18Elfogadva3ms232 KiB
19Elfogadva3ms384 KiB
20Elfogadva3ms488 KiB
21Elfogadva3ms376 KiB
22Elfogadva3ms504 KiB
23Elfogadva3ms360 KiB
24Elfogadva3ms632 KiB
25Elfogadva3ms488 KiB
26Elfogadva3ms504 KiB
subtask40/40
27Futási hiba93ms1308 KiB
28Futási hiba93ms1256 KiB
29Részben helyes93ms1128 KiB
30Futási hiba93ms1208 KiB
31Futási hiba93ms1392 KiB
32Futási hiba93ms1256 KiB
33Részben helyes93ms1256 KiB
34Futási hiba93ms1128 KiB
35Futási hiba94ms1400 KiB
36Elfogadva82ms1260 KiB
37Hibás válasz93ms1128 KiB
38Elfogadva41ms1128 KiB
39Futási hiba90ms1060 KiB
40Futási hiba92ms1256 KiB
41Futási hiba68ms1256 KiB
42Futási hiba92ms1256 KiB
43Elfogadva61ms1000 KiB