146982025-01-28 12:31:00TortelliniJrPontos Átlagcpp17Wrong answer 20/10072ms1272 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

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

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

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms500 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms548 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask30/40
14Accepted1ms508 KiB
15Accepted1ms552 KiB
16Accepted1ms532 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms508 KiB
21Wrong answer1ms316 KiB
22Accepted1ms316 KiB
23Wrong answer1ms428 KiB
24Accepted1ms316 KiB
25Wrong answer1ms508 KiB
26Accepted1ms316 KiB
subtask40/40
27Accepted71ms1220 KiB
28Partially correct72ms1220 KiB
29Accepted71ms1216 KiB
30Partially correct71ms1228 KiB
31Accepted71ms1076 KiB
32Partially correct72ms1212 KiB
33Partially correct72ms1076 KiB
34Partially correct72ms1076 KiB
35Partially correct72ms1260 KiB
36Accepted56ms1076 KiB
37Wrong answer72ms1076 KiB
38Accepted45ms1076 KiB
39Wrong answer71ms1272 KiB
40Accepted71ms1076 KiB
41Accepted59ms1220 KiB
42Accepted71ms1220 KiB
43Accepted57ms1216 KiB