| 17756 | 2025-09-17 17:31:06 | algopro | Pontos Átlag | cpp17 | Hibás válasz 0/100 | 1.1s | 2160 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 0/20 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Hibás válasz | 1ms | 352 KiB | ||||
| 6 | Elfogadva | 1ms | 320 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Hibás válasz | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Hibás válasz | 1ms | 328 KiB | ||||
| subtask3 | 0/40 | ||||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Részben helyes | 3ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 364 KiB | ||||
| 17 | Részben helyes | 3ms | 544 KiB | ||||
| 18 | Részben helyes | 3ms | 420 KiB | ||||
| 19 | Részben helyes | 3ms | 316 KiB | ||||
| 20 | Elfogadva | 3ms | 404 KiB | ||||
| 21 | Hibás válasz | 1ms | 320 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Hibás válasz | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/40 | ||||||
| 27 | Hibás válasz | 96ms | 1968 KiB | ||||
| 28 | Időlimit túllépés | 1.1s | 1964 KiB | ||||
| 29 | Időlimit túllépés | 1.1s | 1960 KiB | ||||
| 30 | Időlimit túllépés | 1.1s | 1960 KiB | ||||
| 31 | Időlimit túllépés | 1.088s | 1844 KiB | ||||
| 32 | Időlimit túllépés | 1.082s | 2160 KiB | ||||
| 33 | Időlimit túllépés | 1.082s | 1844 KiB | ||||
| 34 | Időlimit túllépés | 1.082s | 1964 KiB | ||||
| 35 | Időlimit túllépés | 1.083s | 1964 KiB | ||||
| 36 | Időlimit túllépés | 1.093s | 1844 KiB | ||||
| 37 | Hibás válasz | 72ms | 1844 KiB | ||||
| 38 | Elfogadva | 37ms | 1964 KiB | ||||
| 39 | Elfogadva | 71ms | 1844 KiB | ||||
| 40 | Hibás válasz | 75ms | 1840 KiB | ||||
| 41 | Elfogadva | 57ms | 1964 KiB | ||||
| 42 | Hibás válasz | 74ms | 1968 KiB | ||||
| 43 | Elfogadva | 50ms | 1844 KiB | ||||