114612024-09-29 16:50:28bzyPontos Átlagcpp17Hibás válasz 60/10094ms1400 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n, k; cin >> n >> k;
    int 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
1Elfogadva3ms360 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva2ms360 KiB
4Elfogadva2ms364 KiB
5Elfogadva3ms400 KiB
6Elfogadva3ms424 KiB
7Elfogadva2ms232 KiB
8Elfogadva2ms360 KiB
9Elfogadva2ms504 KiB
10Elfogadva3ms504 KiB
11Elfogadva2ms360 KiB
12Elfogadva2ms360 KiB
13Elfogadva3ms384 KiB
subtask340/40
14Elfogadva3ms504 KiB
15Elfogadva3ms384 KiB
16Elfogadva3ms504 KiB
17Elfogadva3ms500 KiB
18Elfogadva3ms360 KiB
19Elfogadva3ms360 KiB
20Elfogadva3ms488 KiB
21Elfogadva3ms384 KiB
22Elfogadva3ms504 KiB
23Elfogadva3ms404 KiB
24Elfogadva3ms496 KiB
25Elfogadva3ms232 KiB
26Elfogadva3ms232 KiB
subtask40/40
27Hibás válasz94ms1176 KiB
28Részben helyes94ms1196 KiB
29Hibás válasz74ms1144 KiB
30Részben helyes94ms1132 KiB
31Részben helyes94ms1272 KiB
32Részben helyes94ms1128 KiB
33Hibás válasz74ms1272 KiB
34Részben helyes94ms1388 KiB
35Részben helyes94ms1132 KiB
36Hibás válasz81ms1128 KiB
37Elfogadva74ms1268 KiB
38Elfogadva43ms1128 KiB
39Elfogadva90ms1256 KiB
40Elfogadva93ms1000 KiB
41Elfogadva68ms1128 KiB
42Elfogadva93ms1400 KiB
43Elfogadva65ms1128 KiB