| 17760 | 2025-09-17 17:36:40 | algopro | Pontos Átlag | cpp17 | Hibás válasz 0/100 | 1.1s | 3520 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 | Ö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 | 320 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Hibás válasz | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Hibás válasz | 1ms | 508 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 0/40 | ||||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Részben helyes | 4ms | 412 KiB | ||||
| 16 | Elfogadva | 1ms | 500 KiB | ||||
| 17 | Elfogadva | 2ms | 316 KiB | ||||
| 18 | Elfogadva | 4ms | 316 KiB | ||||
| 19 | Elfogadva | 3ms | 316 KiB | ||||
| 20 | Elfogadva | 6ms | 316 KiB | ||||
| 21 | Hibás válasz | 1ms | 320 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 320 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 316 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/40 | ||||||
| 27 | Hibás válasz | 101ms | 3508 KiB | ||||
| 28 | Időlimit túllépés | 1.1s | 3508 KiB | ||||
| 29 | Időlimit túllépés | 1.1s | 3508 KiB | ||||
| 30 | Időlimit túllépés | 1.1s | 3508 KiB | ||||
| 31 | Időlimit túllépés | 1.085s | 3388 KiB | ||||
| 32 | Időlimit túllépés | 1.08s | 3516 KiB | ||||
| 33 | Időlimit túllépés | 1.08s | 3512 KiB | ||||
| 34 | Időlimit túllépés | 1.08s | 3380 KiB | ||||
| 35 | Időlimit túllépés | 1.077s | 3512 KiB | ||||
| 36 | Időlimit túllépés | 1.082s | 3380 KiB | ||||
| 37 | Hibás válasz | 76ms | 3372 KiB | ||||
| 38 | Elfogadva | 39ms | 3516 KiB | ||||
| 39 | Elfogadva | 74ms | 3376 KiB | ||||
| 40 | Elfogadva | 78ms | 3512 KiB | ||||
| 41 | Elfogadva | 59ms | 3512 KiB | ||||
| 42 | Elfogadva | 76ms | 3380 KiB | ||||
| 43 | Elfogadva | 56ms | 3520 KiB | ||||