177072025-09-16 17:29:32algoproPontos Átlagcpp17Időlimit túllépés 20/1001.1s1392 KiB
// UUID: 377f5f0c-3aa7-4cce-891d-33cb4c8e91c6
#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
3Elfogadva1ms348 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms508 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva2ms316 KiB
15Elfogadva8ms404 KiB
16Elfogadva2ms316 KiB
17Elfogadva263ms400 KiB
18Elfogadva712ms400 KiB
19Elfogadva500ms400 KiB
20Időlimit túllépés1.1s568 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva2ms316 KiB
24Elfogadva3ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Időlimit túllépés1.085s1076 KiB
28Időlimit túllépés1.085s1076 KiB
29Hibás válasz90ms1268 KiB
30Időlimit túllépés1.085s1076 KiB
31Időlimit túllépés1.085s1080 KiB
32Időlimit túllépés1.083s1076 KiB
33Hibás válasz90ms1076 KiB
34Időlimit túllépés1.085s1076 KiB
35Időlimit túllépés1.087s1076 KiB
36Hibás válasz79ms1188 KiB
37Elfogadva92ms1196 KiB
38Elfogadva39ms1076 KiB
39Elfogadva87ms1076 KiB
40Elfogadva90ms1076 KiB
41Elfogadva65ms1076 KiB
42Elfogadva90ms1076 KiB
43Elfogadva59ms1392 KiB