114582024-09-29 16:35:49bzyPontos Átlagcpp17Hibás válasz 60/10093ms1300 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;
        int dif = 0;
        for(int i = n-1; i >= 0; i--){
            dif += P[i] - 1;
            ans++;
            if(sum - dif <= k*n) break;
        }
        cout << ans << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms504 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva3ms232 KiB
4Elfogadva2ms360 KiB
5Elfogadva3ms360 KiB
6Elfogadva3ms360 KiB
7Elfogadva2ms360 KiB
8Elfogadva3ms364 KiB
9Elfogadva2ms360 KiB
10Elfogadva3ms504 KiB
11Elfogadva2ms384 KiB
12Elfogadva2ms232 KiB
13Elfogadva2ms504 KiB
subtask340/40
14Elfogadva3ms444 KiB
15Elfogadva3ms624 KiB
16Elfogadva3ms292 KiB
17Elfogadva3ms488 KiB
18Elfogadva4ms360 KiB
19Elfogadva3ms504 KiB
20Elfogadva3ms232 KiB
21Elfogadva3ms384 KiB
22Elfogadva3ms384 KiB
23Elfogadva3ms232 KiB
24Elfogadva3ms504 KiB
25Elfogadva3ms360 KiB
26Elfogadva3ms256 KiB
subtask40/40
27Hibás válasz93ms1120 KiB
28Részben helyes93ms1128 KiB
29Részben helyes93ms1212 KiB
30Részben helyes92ms1004 KiB
31Részben helyes92ms1128 KiB
32Részben helyes93ms1128 KiB
33Részben helyes93ms1132 KiB
34Részben helyes93ms1268 KiB
35Részben helyes93ms1128 KiB
36Elfogadva82ms1128 KiB
37Hibás válasz93ms1300 KiB
38Elfogadva43ms1128 KiB
39Részben helyes90ms1128 KiB
40Hibás válasz90ms1128 KiB
41Részben helyes68ms1128 KiB
42Hibás válasz92ms1128 KiB
43Elfogadva63ms1128 KiB