177602025-09-17 17:36:40algoproPontos Átlagcpp17Hibás válasz 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;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms320 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms508 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Részben helyes4ms412 KiB
16Elfogadva1ms500 KiB
17Elfogadva2ms316 KiB
18Elfogadva4ms316 KiB
19Elfogadva3ms316 KiB
20Elfogadva6ms316 KiB
21Hibás válasz1ms320 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms320 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Hibás válasz101ms3508 KiB
28Időlimit túllépés1.1s3508 KiB
29Időlimit túllépés1.1s3508 KiB
30Időlimit túllépés1.1s3508 KiB
31Időlimit túllépés1.085s3388 KiB
32Időlimit túllépés1.08s3516 KiB
33Időlimit túllépés1.08s3512 KiB
34Időlimit túllépés1.08s3380 KiB
35Időlimit túllépés1.077s3512 KiB
36Időlimit túllépés1.082s3380 KiB
37Hibás válasz76ms3372 KiB
38Elfogadva39ms3516 KiB
39Elfogadva74ms3376 KiB
40Elfogadva78ms3512 KiB
41Elfogadva59ms3512 KiB
42Elfogadva76ms3380 KiB
43Elfogadva56ms3520 KiB