177082025-09-16 17:31:11algoproPontos Átlagcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms376 KiB
6Accepted1ms316 KiB
7Wrong answer1ms316 KiB
8Wrong answer1ms500 KiB
9Wrong answer1ms316 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms536 KiB
13Wrong answer1ms500 KiB
subtask30/40
14Accepted1ms316 KiB
15Partially correct4ms508 KiB
16Wrong answer1ms316 KiB
17Partially correct131ms404 KiB
18Partially correct356ms316 KiB
19Partially correct250ms400 KiB
20Wrong answer720ms396 KiB
21Accepted1ms316 KiB
22Wrong answer2ms316 KiB
23Partially correct1ms376 KiB
24Wrong answer2ms316 KiB
25Partially correct1ms316 KiB
26Wrong answer1ms316 KiB
subtask40/40
27Time limit exceeded1.08s1260 KiB
28Time limit exceeded1.082s1076 KiB
29Wrong answer90ms1076 KiB
30Time limit exceeded1.082s1076 KiB
31Time limit exceeded1.078s1076 KiB
32Time limit exceeded1.082s1076 KiB
33Wrong answer90ms1076 KiB
34Time limit exceeded1.082s1272 KiB
35Time limit exceeded1.082s1076 KiB
36Wrong answer81ms1076 KiB
37Accepted89ms1076 KiB
38Wrong answer39ms1076 KiB
39Partially correct86ms1080 KiB
40Wrong answer90ms1076 KiB
41Partially correct65ms1076 KiB
42Wrong answer87ms1076 KiB
43Wrong answer59ms1076 KiB