114552024-09-29 12:26:27bzyPontos Átlagcpp17Hibás válasz 60/10097ms1400 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, k; cin >> n >> k;
    int sum = 0;
    int P[n]; for(int &p : P) cin >> p, sum += p;
    if(k*n == sum) cout << 0 << "\n";
    else if(k*n > sum) cout << 1 << "\n";
    else{
        int goal = sum - k*n;
        sort(P,P+n);
        int dif = 0;
        int ans = 0;
        for(int i = n-1; i >= 0; i--){
            dif += P[i] - 1;
            ans ++;
            if(dif >= goal) break;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms360 KiB
2Elfogadva3ms360 KiB
subtask220/20
3Elfogadva3ms424 KiB
4Elfogadva3ms524 KiB
5Elfogadva3ms360 KiB
6Elfogadva3ms384 KiB
7Elfogadva3ms360 KiB
8Elfogadva3ms360 KiB
9Elfogadva3ms512 KiB
10Elfogadva3ms384 KiB
11Elfogadva3ms364 KiB
12Elfogadva3ms384 KiB
13Elfogadva3ms500 KiB
subtask340/40
14Elfogadva3ms420 KiB
15Elfogadva3ms296 KiB
16Elfogadva3ms632 KiB
17Elfogadva3ms360 KiB
18Elfogadva3ms380 KiB
19Elfogadva4ms384 KiB
20Elfogadva3ms480 KiB
21Elfogadva3ms360 KiB
22Elfogadva3ms360 KiB
23Elfogadva3ms256 KiB
24Elfogadva3ms360 KiB
25Elfogadva3ms632 KiB
26Elfogadva3ms504 KiB
subtask40/40
27Hibás válasz93ms1144 KiB
28Részben helyes93ms1180 KiB
29Hibás válasz71ms1168 KiB
30Részben helyes93ms1128 KiB
31Hibás válasz97ms1128 KiB
32Részben helyes93ms1128 KiB
33Hibás válasz71ms1400 KiB
34Hibás válasz93ms1128 KiB
35Részben helyes93ms1132 KiB
36Hibás válasz78ms1188 KiB
37Elfogadva70ms1128 KiB
38Elfogadva43ms996 KiB
39Elfogadva89ms1128 KiB
40Elfogadva90ms1128 KiB
41Elfogadva68ms1128 KiB
42Elfogadva90ms1172 KiB
43Elfogadva63ms1128 KiB