177082025-09-16 17:31:11algoproPontos Átlagcpp17Hibás válasz 0/1001.082s1272 KiB
// UUID: d893f436-c529-440e-b636-f2203f52fd96
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    int k;
    cin>>n>>k;

    int q = 0;
    vector<int> p(n);
    for(int i = 0; i < n; i++)
    {
        cin>>p[i];
        q+=p[i];
    }

    sort(p.begin(), p.end());

    if(n*k > q) cout<<1;
    else if(n*k < q)
    {
        int i = n-1;
        while(n*k < q)
        {
            if(p[i] == 1) i--;

            p[i]--;
            q--;
        }

        cout<<i+1;
    }
    else cout<<0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms376 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz1ms500 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms536 KiB
13Hibás válasz1ms500 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes4ms508 KiB
16Hibás válasz1ms316 KiB
17Részben helyes131ms404 KiB
18Részben helyes356ms316 KiB
19Részben helyes250ms400 KiB
20Hibás válasz720ms396 KiB
21Elfogadva1ms316 KiB
22Hibás válasz2ms316 KiB
23Részben helyes1ms376 KiB
24Hibás válasz2ms316 KiB
25Részben helyes1ms316 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Időlimit túllépés1.08s1260 KiB
28Időlimit túllépés1.082s1076 KiB
29Hibás válasz90ms1076 KiB
30Időlimit túllépés1.082s1076 KiB
31Időlimit túllépés1.078s1076 KiB
32Időlimit túllépés1.082s1076 KiB
33Hibás válasz90ms1076 KiB
34Időlimit túllépés1.082s1272 KiB
35Időlimit túllépés1.082s1076 KiB
36Hibás válasz81ms1076 KiB
37Elfogadva89ms1076 KiB
38Hibás válasz39ms1076 KiB
39Részben helyes86ms1080 KiB
40Hibás válasz90ms1076 KiB
41Részben helyes65ms1076 KiB
42Hibás válasz87ms1076 KiB
43Hibás válasz59ms1076 KiB