177602025-09-17 17:36:40algoproPontos Átlagcpp17Wrong answer 0/1001.1s3520 KiB
// UUID: 7b186962-2dcc-4b3f-9daa-4b8ab4e1ec40
#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];
    }
    if (average(v)>k) {
        for (int i=0; true; i++) {
            if (average(v)<k) {
                cout << i;
                return 0;
            }
            *max_element(v.begin(), v.end())=0;
        }
    }
    for (int i=0; true; i++) {
        if (average(v)>k) {
            cout << i;
            return 0;
        }
        *min_element(v.begin(), v.end())=INT_MAX;
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms320 KiB
4Accepted1ms316 KiB
5Wrong answer1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Wrong answer1ms508 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Partially correct4ms412 KiB
16Accepted1ms500 KiB
17Accepted2ms316 KiB
18Accepted4ms316 KiB
19Accepted3ms316 KiB
20Accepted6ms316 KiB
21Wrong answer1ms320 KiB
22Accepted1ms316 KiB
23Accepted1ms320 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
subtask40/40
27Wrong answer101ms3508 KiB
28Time limit exceeded1.1s3508 KiB
29Time limit exceeded1.1s3508 KiB
30Time limit exceeded1.1s3508 KiB
31Time limit exceeded1.085s3388 KiB
32Time limit exceeded1.08s3516 KiB
33Time limit exceeded1.08s3512 KiB
34Time limit exceeded1.08s3380 KiB
35Time limit exceeded1.077s3512 KiB
36Time limit exceeded1.082s3380 KiB
37Wrong answer76ms3372 KiB
38Accepted39ms3516 KiB
39Accepted74ms3376 KiB
40Accepted78ms3512 KiB
41Accepted59ms3512 KiB
42Accepted76ms3380 KiB
43Accepted56ms3520 KiB