177612025-09-17 17:41:28algoproPontos Átlagcpp17Időlimit túllépés 0/1001.1s3532 KiB
// UUID: 2b94df96-b47a-4aed-a42d-fc7c616d9803
#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];
    }
    sort(v.begin(), v.end());
    if (average(v)>k) {
        for (int i=0; true; i++) {
            if (average(v)<k) {
                cout << i;
                return 0;
            }
            v.back()=0;
        }
    }
    cout << 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Időlimit túllépés1.08s316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms512 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms508 KiB
7Elfogadva1ms548 KiB
8Időlimit túllépés1.1s316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms320 KiB
11Időlimit túllépés1.098s316 KiB
12Időlimit túllépés1.1s316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Időlimit túllépés1.078s508 KiB
16Elfogadva1ms316 KiB
17Időlimit túllépés1.078s512 KiB
18Időlimit túllépés1.1s316 KiB
19Időlimit túllépés1.1s316 KiB
20Időlimit túllépés1.085s508 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms544 KiB
23Időlimit túllépés1.1s508 KiB
24Elfogadva1ms316 KiB
25Időlimit túllépés1.098s320 KiB
26Elfogadva1ms316 KiB
subtask40/40
27Elfogadva93ms3380 KiB
28Időlimit túllépés1.077s3376 KiB
29Időlimit túllépés1.077s3380 KiB
30Időlimit túllépés1.077s3380 KiB
31Időlimit túllépés1.08s3524 KiB
32Időlimit túllépés1.078s3376 KiB
33Időlimit túllépés1.078s3520 KiB
34Időlimit túllépés1.078s3380 KiB
35Időlimit túllépés1.088s3520 KiB
36Időlimit túllépés1.078s3376 KiB
37Hibás válasz93ms3380 KiB
38Elfogadva43ms3520 KiB
39Időlimit túllépés1.08s3384 KiB
40Elfogadva93ms3532 KiB
41Időlimit túllépés1.082s3380 KiB
42Elfogadva93ms3380 KiB
43Elfogadva64ms3380 KiB