122402024-12-10 13:02:30TortelliniJrPontos Átlagcpp17Hibás válasz 0/10043ms1420 KiB
#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    ios::sync_with_stdio(false); // THE FEELING WHEN
    cin.tie(nullptr); // YOU HAVE KNEE SURGERY TOMORROW

    int N, K; int M = 0;
    cin >> N >> K;

    vector<int> P(N);
    for (int i = 0; i < N; ++i) {
        cin >> P[i];
        M += P[i];
    }
    int ans = 0;
    int rans = 0;
    sort(P.begin(), P.end());
    while ((M - ans) / N > K)
    {
        ans += P[P.size() - 1] - 1;
        rans++;
        P.pop_back();
    }

    cout << (rans + 1) << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask20/20
3Elfogadva1ms320 KiB
4Elfogadva1ms320 KiB
5Hibás válasz1ms320 KiB
6Elfogadva1ms320 KiB
7Hibás válasz1ms320 KiB
8Hibás válasz1ms320 KiB
9Hibás válasz1ms320 KiB
10Hibás válasz1ms320 KiB
11Elfogadva1ms320 KiB
12Elfogadva1ms320 KiB
13Hibás válasz1ms372 KiB
subtask30/40
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Hibás válasz1ms320 KiB
17Részben helyes1ms320 KiB
18Részben helyes1ms320 KiB
19Részben helyes1ms384 KiB
20Hibás válasz1ms320 KiB
21Hibás válasz1ms356 KiB
22Hibás válasz1ms320 KiB
23Elfogadva1ms320 KiB
24Hibás válasz1ms320 KiB
25Elfogadva1ms320 KiB
26Elfogadva1ms320 KiB
subtask40/40
27Elfogadva43ms1080 KiB
28Hibás válasz43ms1228 KiB
29Hibás válasz41ms1080 KiB
30Hibás válasz41ms1080 KiB
31Hibás válasz43ms1336 KiB
32Hibás válasz43ms1080 KiB
33Hibás válasz43ms1080 KiB
34Hibás válasz43ms1080 KiB
35Hibás válasz43ms1080 KiB
36Hibás válasz27ms1272 KiB
37Hibás válasz43ms1080 KiB
38Hibás válasz19ms1420 KiB
39Hibás válasz41ms1224 KiB
40Elfogadva41ms1080 KiB
41Hibás válasz32ms1080 KiB
42Elfogadva41ms1224 KiB
43Elfogadva29ms1080 KiB