146962025-01-28 12:24:11TortelliniJrPontos Átlagcpp17Wrong answer 20/10043ms1260 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<int> P(N);
    for (int i = 0; i < N; ++i) {
        cin >> P[i];
        M += P[i];
    }
    float ans = 0;
    int rans = 0;
    sort(P.begin(), P.end());
    if ((M - ans) / N < K)
    {
        rans = 1;
    }
    while ((M - ans) / N > K)
    {
        ans += (P[P.size() - 1] - 1);
        rans++;
        P.pop_back();
    }
    cout << int(rans) << endl;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms508 KiB
7Accepted1ms316 KiB
8Accepted1ms388 KiB
9Accepted1ms500 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms512 KiB
subtask30/40
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms508 KiB
17Accepted1ms508 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms396 KiB
21Wrong answer1ms316 KiB
22Accepted1ms316 KiB
23Wrong answer1ms316 KiB
24Accepted1ms316 KiB
25Wrong answer1ms540 KiB
26Accepted1ms316 KiB
subtask40/40
27Accepted41ms1212 KiB
28Partially correct43ms1216 KiB
29Partially correct43ms1076 KiB
30Partially correct43ms1216 KiB
31Partially correct43ms1124 KiB
32Accepted43ms1248 KiB
33Partially correct43ms1260 KiB
34Partially correct43ms1220 KiB
35Partially correct43ms1260 KiB
36Accepted28ms1080 KiB
37Wrong answer43ms1084 KiB
38Accepted19ms1084 KiB
39Wrong answer41ms1224 KiB
40Accepted41ms1076 KiB
41Accepted32ms1076 KiB
42Accepted41ms1188 KiB
43Accepted29ms1084 KiB