114542024-09-29 12:24:10bzyPontos Átlagcpp17Hibás válasz 0/10093ms1308 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, k; cin >> n >> k;
    int 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
1Elfogadva2ms364 KiB
2Hibás válasz2ms360 KiB
subtask20/20
3Hibás válasz3ms360 KiB
4Hibás válasz3ms360 KiB
5Elfogadva2ms360 KiB
6Hibás válasz3ms360 KiB
7Elfogadva2ms360 KiB
8Elfogadva2ms364 KiB
9Elfogadva2ms236 KiB
10Elfogadva2ms400 KiB
11Elfogadva2ms504 KiB
12Elfogadva3ms364 KiB
13Elfogadva3ms384 KiB
subtask30/40
14Hibás válasz7ms256 KiB
15Elfogadva14ms488 KiB
16Elfogadva3ms360 KiB
17Elfogadva3ms360 KiB
18Elfogadva3ms256 KiB
19Elfogadva3ms504 KiB
20Elfogadva3ms376 KiB
21Elfogadva3ms376 KiB
22Elfogadva3ms236 KiB
23Elfogadva3ms384 KiB
24Elfogadva3ms368 KiB
25Elfogadva3ms384 KiB
26Elfogadva3ms360 KiB
subtask40/40
27Hibás válasz93ms1296 KiB
28Részben helyes93ms1184 KiB
29Hibás válasz74ms1268 KiB
30Részben helyes93ms1208 KiB
31Hibás válasz93ms1156 KiB
32Részben helyes93ms1128 KiB
33Hibás válasz74ms1128 KiB
34Hibás válasz93ms1128 KiB
35Részben helyes93ms1308 KiB
36Hibás válasz82ms1272 KiB
37Elfogadva74ms1128 KiB
38Elfogadva43ms1272 KiB
39Elfogadva90ms1168 KiB
40Elfogadva92ms1128 KiB
41Elfogadva68ms1256 KiB
42Elfogadva92ms1128 KiB
43Elfogadva63ms1000 KiB