177062025-09-16 17:15:47algoproPontos Átlagcpp17Hibás válasz 0/1001.087s1312 KiB
// UUID: c36cc3a8-61d8-4c93-92fd-83a4440e725f
#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
    {
        int i = 0;
        while(n*k < q)
        {
            if(p[i] == 1) i++;

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

        cout<<i+1;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms500 KiB
7Elfogadva1ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Elfogadva6ms404 KiB
16Elfogadva2ms400 KiB
17Elfogadva175ms408 KiB
18Elfogadva474ms400 KiB
19Elfogadva335ms408 KiB
20Elfogadva959ms400 KiB
21Hibás válasz1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva2ms316 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Időlimit túllépés1.087s1076 KiB
28Időlimit túllépés1.087s1076 KiB
29Hibás válasz97ms1108 KiB
30Időlimit túllépés1.087s1076 KiB
31Időlimit túllépés1.08s1076 KiB
32Időlimit túllépés1.087s1076 KiB
33Hibás válasz96ms1076 KiB
34Időlimit túllépés1.087s1076 KiB
35Időlimit túllépés1.085s1076 KiB
36Hibás válasz85ms1276 KiB
37Hibás válasz94ms1076 KiB
38Elfogadva45ms1312 KiB
39Elfogadva93ms1188 KiB
40Elfogadva93ms1076 KiB
41Elfogadva71ms1076 KiB
42Elfogadva94ms1076 KiB
43Elfogadva64ms1080 KiB