177102025-09-16 17:32:48algoproPontos Átlagcpp17Időlimit túllépés 20/1001.1s1352 KiB
// UUID: 11d2f29d-5c66-4016-a083-04ab91525077
#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());
    reverse(p.begin(), p.end());

    if(n*k > q) cout<<1;
    else if(n*k < q)
    {
        int i = 0;
        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
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms332 KiB
7Elfogadva1ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms392 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms548 KiB
15Elfogadva8ms404 KiB
16Elfogadva2ms316 KiB
17Elfogadva263ms396 KiB
18Elfogadva712ms404 KiB
19Elfogadva500ms396 KiB
20Időlimit túllépés1.1s316 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva2ms372 KiB
24Elfogadva3ms316 KiB
25Elfogadva2ms404 KiB
26Elfogadva1ms500 KiB
subtask40/40
27Időlimit túllépés1.088s1076 KiB
28Időlimit túllépés1.088s1268 KiB
29Hibás válasz90ms1076 KiB
30Időlimit túllépés1.088s1076 KiB
31Időlimit túllépés1.08s1076 KiB
32Időlimit túllépés1.092s1076 KiB
33Hibás válasz90ms1352 KiB
34Időlimit túllépés1.093s1076 KiB
35Időlimit túllépés1.085s1080 KiB
36Hibás válasz81ms1076 KiB
37Elfogadva90ms1076 KiB
38Elfogadva39ms1076 KiB
39Elfogadva86ms1272 KiB
40Elfogadva89ms1080 KiB
41Elfogadva65ms1076 KiB
42Elfogadva90ms1076 KiB
43Elfogadva59ms1076 KiB