114592024-09-29 16:43:51bzyPontos Átlagcpp17Hibás válasz 60/10092ms1656 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;
        for(int i = n-1; i >= 0; i--){
            sum -= P[i] - 1;
            ans++;
            if(sum <= n*k) break;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms360 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva2ms360 KiB
4Elfogadva3ms360 KiB
5Elfogadva3ms256 KiB
6Elfogadva2ms360 KiB
7Elfogadva2ms232 KiB
8Elfogadva3ms504 KiB
9Elfogadva3ms204 KiB
10Elfogadva2ms360 KiB
11Elfogadva2ms380 KiB
12Elfogadva3ms384 KiB
13Elfogadva12ms400 KiB
subtask340/40
14Elfogadva3ms500 KiB
15Elfogadva3ms400 KiB
16Elfogadva3ms384 KiB
17Elfogadva3ms448 KiB
18Elfogadva3ms364 KiB
19Elfogadva3ms360 KiB
20Elfogadva3ms296 KiB
21Elfogadva3ms376 KiB
22Elfogadva3ms488 KiB
23Elfogadva3ms360 KiB
24Elfogadva3ms360 KiB
25Elfogadva3ms360 KiB
26Elfogadva3ms496 KiB
subtask40/40
27Hibás válasz92ms1220 KiB
28Részben helyes92ms1396 KiB
29Részben helyes92ms1272 KiB
30Részben helyes92ms1056 KiB
31Részben helyes92ms1216 KiB
32Részben helyes92ms1656 KiB
33Részben helyes92ms1128 KiB
34Részben helyes92ms1128 KiB
35Részben helyes92ms1068 KiB
36Elfogadva82ms1208 KiB
37Hibás válasz92ms1308 KiB
38Elfogadva41ms1304 KiB
39Részben helyes87ms1216 KiB
40Hibás válasz90ms1128 KiB
41Részben helyes67ms1528 KiB
42Hibás válasz90ms1168 KiB
43Elfogadva61ms1272 KiB