177572025-09-17 17:32:20algoproPontos Átlagcpp17Hibás válasz 0/1001.1s2036 KiB
// UUID: 9ddc3666-eb8c-4c24-b9f2-91acd0b40058
#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;
            }
            *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;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms520 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms508 KiB
10Hibás válasz1ms320 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms560 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes4ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva2ms316 KiB
18Elfogadva4ms316 KiB
19Elfogadva3ms316 KiB
20Elfogadva4ms404 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms400 KiB
24Elfogadva1ms396 KiB
25Elfogadva1ms320 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Hibás válasz98ms1964 KiB
28Időlimit túllépés1.1s1968 KiB
29Időlimit túllépés1.098s1956 KiB
30Időlimit túllépés1.1s1964 KiB
31Időlimit túllépés1.082s1844 KiB
32Időlimit túllépés1.08s1844 KiB
33Időlimit túllépés1.08s1844 KiB
34Időlimit túllépés1.08s2036 KiB
35Időlimit túllépés1.08s1844 KiB
36Időlimit túllépés1.085s1844 KiB
37Hibás válasz76ms1844 KiB
38Elfogadva39ms1964 KiB
39Elfogadva75ms1848 KiB
40Elfogadva76ms1840 KiB
41Elfogadva59ms1844 KiB
42Elfogadva76ms1844 KiB
43Elfogadva54ms1844 KiB