67072023-12-17 18:08:38MagyarKendeSZLGPontos Átlagcpp17Hibás válasz 0/10052ms5492 KiB
#include <iostream>
#include <string>
#include <vector>
#include <numeric>
#include <algorithm>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, K, sum;
    cin >> N >> K;
    
    vector<int> P(N);
    for (int i = 0; i < N; i++) {
        cin >> P[i];
        sum += P[i];
    }
    sort(P.begin(), P.end());
    
    const int prod = N * K;
    
    if (prod == sum) {
        cout << 0;
    } else if (prod > sum) {
        cout << 1;
    } else {
        for (int i = N - 1, result = 0; i >= 0; i--) {
            sum -= P[i] - 1;
            result++;
            if (prod >= sum) {
                cout << result;
            }
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1832 KiB
2Hibás válasz3ms2032 KiB
subtask20/20
3Elfogadva3ms2396 KiB
4Hibás válasz3ms2448 KiB
5Hibás válasz3ms2552 KiB
6Elfogadva3ms2636 KiB
7Elfogadva3ms2748 KiB
8Hibás válasz3ms2852 KiB
9Hibás válasz3ms2952 KiB
10Hibás válasz3ms3060 KiB
11Hibás válasz3ms3152 KiB
12Hibás válasz3ms3376 KiB
13Elfogadva3ms3416 KiB
subtask30/40
14Elfogadva3ms3508 KiB
15Hibás válasz3ms3632 KiB
16Elfogadva3ms3708 KiB
17Hibás válasz3ms3704 KiB
18Hibás válasz3ms3708 KiB
19Hibás válasz3ms3940 KiB
20Hibás válasz3ms3924 KiB
21Hibás válasz3ms3916 KiB
22Elfogadva3ms3916 KiB
23Hibás válasz3ms4016 KiB
24Elfogadva3ms4256 KiB
25Hibás válasz3ms4236 KiB
26Hibás válasz3ms4100 KiB
subtask40/40
27Hibás válasz52ms5492 KiB
28Hibás válasz52ms5432 KiB
29Hibás válasz46ms5364 KiB
30Hibás válasz46ms5248 KiB
31Hibás válasz50ms5312 KiB
32Hibás válasz50ms5316 KiB
33Hibás válasz48ms5324 KiB
34Hibás válasz48ms5324 KiB
35Hibás válasz46ms5484 KiB
36Hibás válasz39ms5424 KiB
37Hibás válasz48ms5396 KiB
38Hibás válasz23ms5372 KiB
39Hibás válasz52ms5436 KiB
40Hibás válasz52ms5448 KiB
41Hibás válasz35ms5248 KiB
42Elfogadva46ms5252 KiB
43Hibás válasz34ms5252 KiB