114292024-09-15 14:26:40CsongiPontos Átlagcpp17Elfogadva 100/10045ms1404 KiB
#include <bits/stdc++.h>
using namespace std;

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

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

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

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms504 KiB
2Elfogadva2ms360 KiB
subtask220/20
3Elfogadva3ms360 KiB
4Elfogadva3ms536 KiB
5Elfogadva3ms360 KiB
6Elfogadva3ms456 KiB
7Elfogadva2ms360 KiB
8Elfogadva3ms384 KiB
9Elfogadva3ms360 KiB
10Elfogadva3ms384 KiB
11Elfogadva3ms360 KiB
12Elfogadva3ms500 KiB
13Elfogadva3ms360 KiB
subtask340/40
14Elfogadva3ms504 KiB
15Elfogadva3ms504 KiB
16Elfogadva3ms420 KiB
17Elfogadva3ms400 KiB
18Elfogadva3ms240 KiB
19Elfogadva3ms232 KiB
20Elfogadva3ms504 KiB
21Elfogadva3ms360 KiB
22Elfogadva2ms504 KiB
23Elfogadva3ms504 KiB
24Elfogadva3ms504 KiB
25Elfogadva3ms496 KiB
26Elfogadva3ms360 KiB
subtask440/40
27Elfogadva25ms1144 KiB
28Elfogadva45ms1180 KiB
29Elfogadva43ms1128 KiB
30Elfogadva43ms1300 KiB
31Elfogadva43ms1272 KiB
32Elfogadva45ms1128 KiB
33Elfogadva45ms1400 KiB
34Elfogadva45ms1272 KiB
35Elfogadva43ms1404 KiB
36Elfogadva28ms1272 KiB
37Elfogadva45ms1128 KiB
38Elfogadva20ms1272 KiB
39Elfogadva43ms1272 KiB
40Elfogadva43ms1272 KiB
41Elfogadva34ms1128 KiB
42Elfogadva43ms1272 KiB
43Elfogadva32ms1128 KiB