177092025-09-16 17:32:26algoproPontos Átlagcpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Wrong answer1ms316 KiB
8Wrong answer2ms400 KiB
9Wrong answer1ms316 KiB
10Accepted1ms316 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Wrong answer8ms316 KiB
16Wrong answer2ms316 KiB
17Wrong answer263ms396 KiB
18Wrong answer711ms316 KiB
19Wrong answer500ms408 KiB
20Time limit exceeded1.098s556 KiB
21Accepted1ms316 KiB
22Wrong answer2ms316 KiB
23Wrong answer2ms316 KiB
24Wrong answer3ms316 KiB
25Wrong answer2ms316 KiB
26Wrong answer1ms316 KiB
subtask40/40
27Time limit exceeded1.072s1076 KiB
28Time limit exceeded1.074s1076 KiB
29Wrong answer93ms1260 KiB
30Time limit exceeded1.074s1076 KiB
31Time limit exceeded1.082s1076 KiB
32Time limit exceeded1.092s1076 KiB
33Wrong answer93ms1076 KiB
34Time limit exceeded1.092s1268 KiB
35Time limit exceeded1.083s1268 KiB
36Wrong answer83ms1076 KiB
37Accepted93ms1080 KiB
38Wrong answer43ms1076 KiB
39Wrong answer90ms1076 KiB
40Wrong answer93ms1076 KiB
41Wrong answer68ms1156 KiB
42Wrong answer93ms1272 KiB
43Wrong answer64ms1076 KiB