114572024-09-29 16:10:14bzyPontos Átlagcpp17Hibás válasz 60/10093ms1332 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n, k; cin >> n >> k;
    ll 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{
        sort(P,P+n);
        int ans = 0;
        for(int i = n-1; i >= 0; i--){
            sum -= P[i];
            sum++;
            ans++;
            if(sum <= k*n) break;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms400 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva3ms360 KiB
4Elfogadva2ms384 KiB
5Elfogadva3ms420 KiB
6Elfogadva3ms384 KiB
7Elfogadva3ms504 KiB
8Elfogadva3ms360 KiB
9Elfogadva3ms504 KiB
10Elfogadva2ms376 KiB
11Elfogadva3ms256 KiB
12Elfogadva3ms232 KiB
13Elfogadva2ms488 KiB
subtask340/40
14Elfogadva3ms256 KiB
15Elfogadva3ms236 KiB
16Elfogadva3ms488 KiB
17Elfogadva3ms360 KiB
18Elfogadva4ms532 KiB
19Elfogadva4ms396 KiB
20Elfogadva3ms376 KiB
21Elfogadva3ms500 KiB
22Elfogadva3ms360 KiB
23Elfogadva3ms400 KiB
24Elfogadva3ms360 KiB
25Elfogadva3ms384 KiB
26Elfogadva3ms496 KiB
subtask40/40
27Hibás válasz93ms932 KiB
28Részben helyes93ms1132 KiB
29Részben helyes93ms1128 KiB
30Részben helyes93ms1332 KiB
31Részben helyes93ms1188 KiB
32Részben helyes93ms1128 KiB
33Részben helyes93ms1128 KiB
34Részben helyes93ms1128 KiB
35Részben helyes93ms1268 KiB
36Elfogadva82ms1164 KiB
37Hibás válasz93ms1180 KiB
38Elfogadva43ms1272 KiB
39Részben helyes89ms1052 KiB
40Hibás válasz90ms1196 KiB
41Részben helyes68ms1164 KiB
42Hibás válasz90ms1132 KiB
43Elfogadva63ms1128 KiB