177552025-09-17 17:28:10algoproPontos Átlagcpp17Wrong answer 0/10081ms2036 KiB
// UUID: ca1050c0-3cd2-4e10-93f9-5162ce69036f
#include <algorithm>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

template<typename T>
int average(vector<T> v) {
    if (v.empty()) return 0;
    int 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()));
        }
    }
    cout << 1;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Wrong answer1ms316 KiB
6Accepted1ms380 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Wrong answer1ms508 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms508 KiB
13Wrong answer1ms316 KiB
subtask30/40
14Accepted1ms316 KiB
15Partially correct4ms316 KiB
16Accepted1ms316 KiB
17Partially correct3ms316 KiB
18Partially correct3ms408 KiB
19Partially correct3ms408 KiB
20Accepted4ms316 KiB
21Wrong answer1ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms508 KiB
24Wrong answer1ms500 KiB
25Accepted1ms316 KiB
26Accepted1ms376 KiB
subtask40/40
27Accepted72ms1976 KiB
28Wrong answer74ms1844 KiB
29Wrong answer72ms1844 KiB
30Wrong answer72ms1844 KiB
31Wrong answer75ms1968 KiB
32Wrong answer72ms1844 KiB
33Wrong answer72ms2036 KiB
34Wrong answer74ms1844 KiB
35Wrong answer74ms1844 KiB
36Wrong answer81ms1844 KiB
37Wrong answer72ms1844 KiB
38Accepted39ms1964 KiB
39Wrong answer70ms1960 KiB
40Accepted74ms1840 KiB
41Wrong answer56ms1964 KiB
42Accepted74ms1968 KiB
43Accepted52ms1840 KiB