114602024-09-29 16:48:54bzyPontos Átlagcpp17Futási hiba 60/10097ms1272 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n, k; cin >> n >> k;
    ll 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());
        int ans = 0;
        int current = n-1;
        while(sum > k*n){
            sum -= P[current] - 1;
            current--;
            ans++;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms508 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva2ms488 KiB
4Elfogadva3ms384 KiB
5Elfogadva2ms384 KiB
6Elfogadva3ms360 KiB
7Elfogadva2ms256 KiB
8Elfogadva3ms372 KiB
9Elfogadva3ms376 KiB
10Elfogadva3ms360 KiB
11Elfogadva3ms384 KiB
12Elfogadva2ms504 KiB
13Elfogadva2ms232 KiB
subtask340/40
14Elfogadva3ms360 KiB
15Elfogadva3ms668 KiB
16Elfogadva3ms400 KiB
17Elfogadva3ms412 KiB
18Elfogadva3ms360 KiB
19Elfogadva3ms376 KiB
20Elfogadva3ms376 KiB
21Elfogadva3ms488 KiB
22Elfogadva3ms504 KiB
23Elfogadva3ms232 KiB
24Elfogadva3ms504 KiB
25Elfogadva3ms632 KiB
26Elfogadva3ms384 KiB
subtask40/40
27Futási hiba97ms1128 KiB
28Futási hiba97ms1256 KiB
29Részben helyes97ms1128 KiB
30Futási hiba97ms1272 KiB
31Futási hiba96ms1256 KiB
32Futási hiba96ms1128 KiB
33Részben helyes96ms1128 KiB
34Futási hiba97ms1128 KiB
35Futási hiba96ms1256 KiB
36Elfogadva86ms1128 KiB
37Hibás válasz96ms1260 KiB
38Elfogadva43ms1128 KiB
39Futási hiba93ms1216 KiB
40Futási hiba94ms1260 KiB
41Futási hiba71ms1128 KiB
42Futási hiba94ms1128 KiB
43Elfogadva64ms1128 KiB