114632024-09-29 16:56:58bzyPontos Átlagcpp17Futási hiba 60/10096ms1384 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, k; cin >> n >> k;
    long long sum = 0;
    vector <int> P(n); 
    int sum2 = n*k;
    for(int i = 0; i < n; i++){
        cin >> P[i];
        sum += P[i];
    }
    if(sum2 == sum) cout << 0 << "\n";
    else if(sum2 > sum) cout << 1 << "\n";
    else{
        sort(P.begin(),P.end(),greater<>());
        int ans = 0;
        int current = 0;
        while(sum > sum2){
            sum -= P[current] - 1;
            current++;
            ans++;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms360 KiB
2Elfogadva3ms384 KiB
subtask220/20
3Elfogadva3ms360 KiB
4Elfogadva3ms536 KiB
5Elfogadva3ms384 KiB
6Elfogadva3ms488 KiB
7Elfogadva3ms256 KiB
8Elfogadva3ms296 KiB
9Elfogadva3ms384 KiB
10Elfogadva2ms376 KiB
11Elfogadva2ms360 KiB
12Elfogadva3ms504 KiB
13Elfogadva2ms360 KiB
subtask340/40
14Elfogadva3ms360 KiB
15Elfogadva3ms372 KiB
16Elfogadva3ms532 KiB
17Elfogadva3ms360 KiB
18Elfogadva3ms360 KiB
19Elfogadva3ms360 KiB
20Elfogadva3ms504 KiB
21Elfogadva3ms360 KiB
22Elfogadva3ms412 KiB
23Elfogadva3ms360 KiB
24Elfogadva3ms416 KiB
25Elfogadva3ms256 KiB
26Elfogadva3ms504 KiB
subtask40/40
27Futási hiba93ms1284 KiB
28Futási hiba93ms1220 KiB
29Részben helyes93ms1260 KiB
30Futási hiba93ms1272 KiB
31Futási hiba92ms1256 KiB
32Futási hiba93ms1256 KiB
33Részben helyes96ms1128 KiB
34Futási hiba93ms1384 KiB
35Futási hiba93ms1256 KiB
36Elfogadva82ms1128 KiB
37Hibás válasz93ms1132 KiB
38Elfogadva41ms1128 KiB
39Futási hiba90ms1180 KiB
40Futási hiba90ms1128 KiB
41Futási hiba68ms1256 KiB
42Futási hiba93ms1312 KiB
43Elfogadva61ms1128 KiB