6538 2023. 12. 07 22:27:20 TuruTamas Pontos Átlag cpp17 Elfogadva 100/100 93ms 8080 KiB 
#include <bits/stdc++.h>
using namespace std;

#ifdef DEBUG
ifstream in_file("minta/be1.txt");
#define input in_file
#else
#define input cin
#endif
typedef long long ll;

ll N, K, ossz;
ll P[200'000];

int main() {
    input >> N >> K;
    K *= N;
    for (int n = 0; n < N; n++) {
        input >> P[n];
        ossz += P[n];
    }
    if (K > ossz) {
        cout << 1 << endl;
        exit(0);
    }
    if (ossz == K) {
        cout << 0 << endl;
        exit(0);
    }
    if (N == 1) {
        cout << 1 << endl;
        exit(0);
    }
    if (N == 2) {
        // cout << K << " " << P[0] << " " << P[1] << endl;
        if (K > max(P[0], P[1])+1'000'000)
            cout << 2 << endl;
        else if (K < min(P[0], P[1])+1) {
            cout << 2 << endl;
        }
        else
            cout << 1 << endl;
        exit(0);
    }
    sort(P, P+N);
    ll r = 0;
    if (K > ossz) {
        for (ll i = 0; i < N; i++) {
            ossz += 1'000'000-P[i];
            r++;
            if (ossz >= K) {
                cout << r << endl;
                exit(0);
            }
        }
    }
    else {
        for (ll i = N-1; i >= 0; i--) {
            ossz -= P[i]-1;
            r++;
            if (ossz <= K) {
                cout << r << endl;
                exit(0);
            }
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2032 KiB
2 Elfogadva 3ms 2260 KiB
subtask2 20/20
3 Elfogadva 3ms 2480 KiB
4 Elfogadva 3ms 2484 KiB
5 Elfogadva 3ms 2784 KiB
6 Elfogadva 3ms 2756 KiB
7 Elfogadva 3ms 2860 KiB
8 Elfogadva 3ms 3000 KiB
9 Elfogadva 3ms 3208 KiB
10 Elfogadva 3ms 3440 KiB
11 Elfogadva 3ms 3588 KiB
12 Elfogadva 3ms 3584 KiB
13 Elfogadva 3ms 3580 KiB
subtask3 40/40
14 Elfogadva 3ms 3660 KiB
15 Elfogadva 3ms 3728 KiB
16 Elfogadva 4ms 3920 KiB
17 Elfogadva 3ms 3992 KiB
18 Elfogadva 3ms 4100 KiB
19 Elfogadva 3ms 3964 KiB
20 Elfogadva 3ms 4108 KiB
21 Elfogadva 3ms 4236 KiB
22 Elfogadva 3ms 4204 KiB
23 Elfogadva 3ms 4204 KiB
24 Elfogadva 3ms 4252 KiB
25 Elfogadva 3ms 4224 KiB
26 Elfogadva 3ms 4316 KiB
subtask4 40/40
27 Elfogadva 71ms 7560 KiB
28 Elfogadva 93ms 7696 KiB
29 Elfogadva 93ms 7696 KiB
30 Elfogadva 93ms 7676 KiB
31 Elfogadva 93ms 7676 KiB
32 Elfogadva 93ms 7676 KiB
33 Elfogadva 93ms 7680 KiB
34 Elfogadva 93ms 7764 KiB
35 Elfogadva 93ms 7724 KiB
36 Elfogadva 85ms 7888 KiB
37 Elfogadva 71ms 8020 KiB
38 Elfogadva 46ms 8080 KiB
39 Elfogadva 90ms 7928 KiB
40 Elfogadva 93ms 7936 KiB
41 Elfogadva 71ms 7932 KiB
42 Elfogadva 92ms 7932 KiB
43 Elfogadva 64ms 7932 KiB