177562025-09-17 17:31:06algoproPontos Átlagcpp17Wrong answer 0/1001.1s2160 KiB
// UUID: 0134de2e-eaf4-430d-865e-56c8377d029d
#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<int> 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;
            }
            v.erase(max_element(v.begin(), v.end()));
        }
    }
    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
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Wrong answer1ms352 KiB
6Accepted1ms320 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Wrong answer1ms328 KiB
subtask30/40
14Accepted1ms316 KiB
15Partially correct3ms316 KiB
16Accepted1ms364 KiB
17Partially correct3ms544 KiB
18Partially correct3ms420 KiB
19Partially correct3ms316 KiB
20Accepted3ms404 KiB
21Wrong answer1ms320 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Wrong answer1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
subtask40/40
27Wrong answer96ms1968 KiB
28Time limit exceeded1.1s1964 KiB
29Time limit exceeded1.1s1960 KiB
30Time limit exceeded1.1s1960 KiB
31Time limit exceeded1.088s1844 KiB
32Time limit exceeded1.082s2160 KiB
33Time limit exceeded1.082s1844 KiB
34Time limit exceeded1.082s1964 KiB
35Time limit exceeded1.083s1964 KiB
36Time limit exceeded1.093s1844 KiB
37Wrong answer72ms1844 KiB
38Accepted37ms1964 KiB
39Accepted71ms1844 KiB
40Wrong answer75ms1840 KiB
41Accepted57ms1964 KiB
42Wrong answer74ms1968 KiB
43Accepted50ms1844 KiB