| 17761 | 2025-09-17 17:41:28 | algopro | Pontos Átlag | cpp17 | Time limit exceeded 0/100 | 1.1s | 3532 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;
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Time limit exceeded | 1.08s | 316 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 0/20 | ||||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| 4 | Accepted | 1ms | 512 KiB | ||||
| 5 | Wrong answer | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 508 KiB | ||||
| 7 | Accepted | 1ms | 548 KiB | ||||
| 8 | Time limit exceeded | 1.1s | 316 KiB | ||||
| 9 | Accepted | 1ms | 316 KiB | ||||
| 10 | Wrong answer | 1ms | 320 KiB | ||||
| 11 | Time limit exceeded | 1.098s | 316 KiB | ||||
| 12 | Time limit exceeded | 1.1s | 316 KiB | ||||
| 13 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 0/40 | ||||||
| 14 | Accepted | 1ms | 316 KiB | ||||
| 15 | Time limit exceeded | 1.078s | 508 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Time limit exceeded | 1.078s | 512 KiB | ||||
| 18 | Time limit exceeded | 1.1s | 316 KiB | ||||
| 19 | Time limit exceeded | 1.1s | 316 KiB | ||||
| 20 | Time limit exceeded | 1.085s | 508 KiB | ||||
| 21 | Wrong answer | 1ms | 316 KiB | ||||
| 22 | Accepted | 1ms | 544 KiB | ||||
| 23 | Time limit exceeded | 1.1s | 508 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Time limit exceeded | 1.098s | 320 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 0/40 | ||||||
| 27 | Accepted | 93ms | 3380 KiB | ||||
| 28 | Time limit exceeded | 1.077s | 3376 KiB | ||||
| 29 | Time limit exceeded | 1.077s | 3380 KiB | ||||
| 30 | Time limit exceeded | 1.077s | 3380 KiB | ||||
| 31 | Time limit exceeded | 1.08s | 3524 KiB | ||||
| 32 | Time limit exceeded | 1.078s | 3376 KiB | ||||
| 33 | Time limit exceeded | 1.078s | 3520 KiB | ||||
| 34 | Time limit exceeded | 1.078s | 3380 KiB | ||||
| 35 | Time limit exceeded | 1.088s | 3520 KiB | ||||
| 36 | Time limit exceeded | 1.078s | 3376 KiB | ||||
| 37 | Wrong answer | 93ms | 3380 KiB | ||||
| 38 | Accepted | 43ms | 3520 KiB | ||||
| 39 | Time limit exceeded | 1.08s | 3384 KiB | ||||
| 40 | Accepted | 93ms | 3532 KiB | ||||
| 41 | Time limit exceeded | 1.082s | 3380 KiB | ||||
| 42 | Accepted | 93ms | 3380 KiB | ||||
| 43 | Accepted | 64ms | 3380 KiB | ||||