177922025-09-17 18:20:15algoproPontos Átlagcpp17Részben helyes 40/10025ms2032 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms352 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms548 KiB
13Elfogadva1ms364 KiB
subtask310/40
14Elfogadva1ms316 KiB
15Részben helyes1ms508 KiB
16Elfogadva1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms316 KiB
19Részben helyes1ms316 KiB
20Részben helyes1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms384 KiB
26Elfogadva1ms316 KiB
subtask410/40
27Elfogadva24ms1844 KiB
28Részben helyes24ms1844 KiB
29Részben helyes24ms1844 KiB
30Részben helyes24ms1844 KiB
31Részben helyes24ms1908 KiB
32Részben helyes24ms1844 KiB
33Részben helyes24ms1844 KiB
34Részben helyes24ms1844 KiB
35Részben helyes24ms2028 KiB
36Részben helyes25ms1844 KiB
37Elfogadva24ms1844 KiB
38Elfogadva16ms2028 KiB
39Elfogadva24ms1860 KiB
40Elfogadva25ms1844 KiB
41Elfogadva21ms1868 KiB
42Elfogadva25ms2004 KiB
43Elfogadva19ms2032 KiB