177612025-09-17 17:41:28algoproPontos Átlagcpp17Time limit exceeded 0/1001.1s3532 KiB
// UUID: 2b94df96-b47a-4aed-a42d-fc7c616d9803
#include <algorithm>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

template<typename T>
int average(vector<T> v) {
    if (v.empty()) return 0;
    long long avg=0;
    for (int i=0; i<v.size(); i++) avg+=v[i];
    return avg/v.size();
}

int main() {
	int n,k;
    cin >> n >> k;
    vector<long long> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    sort(v.begin(), v.end());
    if (average(v)>k) {
        for (int i=0; true; i++) {
            if (average(v)<k) {
                cout << i;
                return 0;
            }
            v.back()=0;
        }
    }
    cout << 1;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Time limit exceeded1.08s316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms512 KiB
5Wrong answer1ms316 KiB
6Accepted1ms508 KiB
7Accepted1ms548 KiB
8Time limit exceeded1.1s316 KiB
9Accepted1ms316 KiB
10Wrong answer1ms320 KiB
11Time limit exceeded1.098s316 KiB
12Time limit exceeded1.1s316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Time limit exceeded1.078s508 KiB
16Accepted1ms316 KiB
17Time limit exceeded1.078s512 KiB
18Time limit exceeded1.1s316 KiB
19Time limit exceeded1.1s316 KiB
20Time limit exceeded1.085s508 KiB
21Wrong answer1ms316 KiB
22Accepted1ms544 KiB
23Time limit exceeded1.1s508 KiB
24Accepted1ms316 KiB
25Time limit exceeded1.098s320 KiB
26Accepted1ms316 KiB
subtask40/40
27Accepted93ms3380 KiB
28Time limit exceeded1.077s3376 KiB
29Time limit exceeded1.077s3380 KiB
30Time limit exceeded1.077s3380 KiB
31Time limit exceeded1.08s3524 KiB
32Time limit exceeded1.078s3376 KiB
33Time limit exceeded1.078s3520 KiB
34Time limit exceeded1.078s3380 KiB
35Time limit exceeded1.088s3520 KiB
36Time limit exceeded1.078s3376 KiB
37Wrong answer93ms3380 KiB
38Accepted43ms3520 KiB
39Time limit exceeded1.08s3384 KiB
40Accepted93ms3532 KiB
41Time limit exceeded1.082s3380 KiB
42Accepted93ms3380 KiB
43Accepted64ms3380 KiB