114272024-09-15 14:08:18CsongiPontos Átlagcpp17Hibás válasz 60/10048ms2860 KiB
#include <bits/stdc++.h>
using namespace std;

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

    int n, k, sum = 0;
    cin >> n >> k;
    vector<int> q(n);
    for (int i = 0; i < n; i++)
    {
        cin >> q[i];
        sum += q[i];
    }

    if (sum < n * k)
    {
        cout << 1 << endl;
        return 0;
    }
    sort(q.begin(), q.end());
    int ki = 0;
    while (sum > n * k)
    {
        sum -= q.back() - 1;
        q.pop_back(); ki++;
    }
    cout << ki << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms360 KiB
2Elfogadva3ms504 KiB
subtask220/20
3Elfogadva3ms632 KiB
4Elfogadva3ms360 KiB
5Elfogadva3ms416 KiB
6Elfogadva3ms360 KiB
7Elfogadva3ms360 KiB
8Elfogadva3ms488 KiB
9Elfogadva3ms504 KiB
10Elfogadva3ms376 KiB
11Elfogadva3ms436 KiB
12Elfogadva3ms772 KiB
13Elfogadva3ms376 KiB
subtask340/40
14Elfogadva4ms420 KiB
15Elfogadva3ms360 KiB
16Elfogadva3ms496 KiB
17Elfogadva4ms524 KiB
18Elfogadva3ms488 KiB
19Elfogadva3ms504 KiB
20Elfogadva3ms360 KiB
21Elfogadva3ms764 KiB
22Elfogadva2ms376 KiB
23Elfogadva3ms504 KiB
24Elfogadva3ms396 KiB
25Elfogadva3ms504 KiB
26Elfogadva2ms360 KiB
subtask40/40
27Hibás válasz48ms2552 KiB
28Részben helyes48ms2564 KiB
29Hibás válasz27ms2592 KiB
30Részben helyes48ms2380 KiB
31Részben helyes48ms2536 KiB
32Részben helyes48ms2860 KiB
33Hibás válasz27ms2588 KiB
34Részben helyes46ms2680 KiB
35Részben helyes46ms2536 KiB
36Hibás válasz28ms2792 KiB
37Elfogadva48ms2600 KiB
38Elfogadva25ms1632 KiB
39Elfogadva46ms2460 KiB
40Elfogadva46ms2532 KiB
41Elfogadva35ms2064 KiB
42Elfogadva46ms2552 KiB
43Elfogadva34ms2024 KiB