114562024-09-29 16:05:42bzyPontos Átlagcpp17Hibás válasz 60/10093ms1272 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{
        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
2Elfogadva2ms396 KiB
subtask220/20
3Elfogadva3ms360 KiB
4Elfogadva2ms232 KiB
5Elfogadva2ms360 KiB
6Elfogadva2ms360 KiB
7Elfogadva3ms264 KiB
8Elfogadva2ms384 KiB
9Elfogadva2ms360 KiB
10Elfogadva2ms256 KiB
11Elfogadva2ms384 KiB
12Elfogadva2ms232 KiB
13Elfogadva2ms504 KiB
subtask340/40
14Elfogadva3ms360 KiB
15Elfogadva3ms384 KiB
16Elfogadva3ms504 KiB
17Elfogadva3ms504 KiB
18Elfogadva3ms232 KiB
19Elfogadva3ms504 KiB
20Elfogadva3ms488 KiB
21Elfogadva3ms376 KiB
22Elfogadva3ms360 KiB
23Elfogadva3ms256 KiB
24Elfogadva3ms504 KiB
25Elfogadva3ms376 KiB
26Elfogadva3ms232 KiB
subtask40/40
27Hibás válasz93ms1128 KiB
28Részben helyes93ms1204 KiB
29Hibás válasz92ms1272 KiB
30Részben helyes92ms1176 KiB
31Hibás válasz93ms1128 KiB
32Részben helyes92ms1044 KiB
33Hibás válasz93ms1272 KiB
34Hibás válasz93ms1028 KiB
35Részben helyes93ms1128 KiB
36Hibás válasz82ms1272 KiB
37Hibás válasz92ms1128 KiB
38Elfogadva45ms1128 KiB
39Elfogadva89ms1128 KiB
40Elfogadva90ms1128 KiB
41Elfogadva68ms1184 KiB
42Elfogadva90ms1036 KiB
43Elfogadva63ms1000 KiB