| 17792 | 2025-09-17 18:20:15 | algopro | Pontos Átlag | cpp17 | Részben helyes 40/100 | 25ms | 2032 KiB |
// UUID: d21073d5-a42c-4280-9eca-bfe7444531aa
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, k;
cin >> n >> k;
vector<long long> p(n);
long long sum = 0;
for (int i = 0; i < n; i++) {
cin >> p[i];
sum += p[i];
}
long long target = 1LL * n * k;
if (sum == target) {
cout << 0 << "\n";
return 0;
}
// ellenőrizzük, hogy 1 elem átírásával elérhető-e
for (int i = 0; i < n; i++) {
long long x = target - (sum - p[i]);
if (x > 0) {
cout << 1 << "\n";
return 0;
}
}
// ha nem, akkor biztosan 2
cout << 2 << "\n";
return 0;
}
| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 508 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 316 KiB | ||||
| 5 | Elfogadva | 1ms | 352 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 548 KiB | ||||
| 13 | Elfogadva | 1ms | 364 KiB | ||||
| subtask3 | 10/40 | ||||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Részben helyes | 1ms | 508 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Részben helyes | 1ms | 316 KiB | ||||
| 18 | Részben helyes | 1ms | 316 KiB | ||||
| 19 | Részben helyes | 1ms | 316 KiB | ||||
| 20 | Részben helyes | 1ms | 316 KiB | ||||
| 21 | Elfogadva | 1ms | 316 KiB | ||||
| 22 | Elfogadva | 1ms | 316 KiB | ||||
| 23 | Elfogadva | 1ms | 316 KiB | ||||
| 24 | Elfogadva | 1ms | 316 KiB | ||||
| 25 | Elfogadva | 1ms | 384 KiB | ||||
| 26 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 10/40 | ||||||
| 27 | Elfogadva | 24ms | 1844 KiB | ||||
| 28 | Részben helyes | 24ms | 1844 KiB | ||||
| 29 | Részben helyes | 24ms | 1844 KiB | ||||
| 30 | Részben helyes | 24ms | 1844 KiB | ||||
| 31 | Részben helyes | 24ms | 1908 KiB | ||||
| 32 | Részben helyes | 24ms | 1844 KiB | ||||
| 33 | Részben helyes | 24ms | 1844 KiB | ||||
| 34 | Részben helyes | 24ms | 1844 KiB | ||||
| 35 | Részben helyes | 24ms | 2028 KiB | ||||
| 36 | Részben helyes | 25ms | 1844 KiB | ||||
| 37 | Elfogadva | 24ms | 1844 KiB | ||||
| 38 | Elfogadva | 16ms | 2028 KiB | ||||
| 39 | Elfogadva | 24ms | 1860 KiB | ||||
| 40 | Elfogadva | 25ms | 1844 KiB | ||||
| 41 | Elfogadva | 21ms | 1868 KiB | ||||
| 42 | Elfogadva | 25ms | 2004 KiB | ||||
| 43 | Elfogadva | 19ms | 2032 KiB | ||||