177092025-09-16 17:32:26algoproPontos Átlagcpp17Hibás válasz 0/1001.098s1272 KiB
// UUID: 93d16eca-7b6c-4261-8ed4-4bfe7768e851
#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 = 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
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Hibás válasz2ms400 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Hibás válasz8ms316 KiB
16Hibás válasz2ms316 KiB
17Hibás válasz263ms396 KiB
18Hibás válasz711ms316 KiB
19Hibás válasz500ms408 KiB
20Időlimit túllépés1.098s556 KiB
21Elfogadva1ms316 KiB
22Hibás válasz2ms316 KiB
23Hibás válasz2ms316 KiB
24Hibás válasz3ms316 KiB
25Hibás válasz2ms316 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Időlimit túllépés1.072s1076 KiB
28Időlimit túllépés1.074s1076 KiB
29Hibás válasz93ms1260 KiB
30Időlimit túllépés1.074s1076 KiB
31Időlimit túllépés1.082s1076 KiB
32Időlimit túllépés1.092s1076 KiB
33Hibás válasz93ms1076 KiB
34Időlimit túllépés1.092s1268 KiB
35Időlimit túllépés1.083s1268 KiB
36Hibás válasz83ms1076 KiB
37Elfogadva93ms1080 KiB
38Hibás válasz43ms1076 KiB
39Hibás válasz90ms1076 KiB
40Hibás válasz93ms1076 KiB
41Hibás válasz68ms1156 KiB
42Hibás válasz93ms1272 KiB
43Hibás válasz64ms1076 KiB