177562025-09-17 17:31:06algoproPontos Átlagcpp17Hibás válasz 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;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms352 KiB
6Elfogadva1ms320 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms328 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes3ms316 KiB
16Elfogadva1ms364 KiB
17Részben helyes3ms544 KiB
18Részben helyes3ms420 KiB
19Részben helyes3ms316 KiB
20Elfogadva3ms404 KiB
21Hibás válasz1ms320 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Hibás válasz1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Hibás válasz96ms1968 KiB
28Időlimit túllépés1.1s1964 KiB
29Időlimit túllépés1.1s1960 KiB
30Időlimit túllépés1.1s1960 KiB
31Időlimit túllépés1.088s1844 KiB
32Időlimit túllépés1.082s2160 KiB
33Időlimit túllépés1.082s1844 KiB
34Időlimit túllépés1.082s1964 KiB
35Időlimit túllépés1.083s1964 KiB
36Időlimit túllépés1.093s1844 KiB
37Hibás válasz72ms1844 KiB
38Elfogadva37ms1964 KiB
39Elfogadva71ms1844 KiB
40Hibás válasz75ms1840 KiB
41Elfogadva57ms1964 KiB
42Hibás válasz74ms1968 KiB
43Elfogadva50ms1844 KiB