130392025-01-05 11:38:54PKBProgramtermék verseny (70 pont)cpp17Wrong answer 26/70300ms1744 KiB
#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    vector<int> scores(N);
    for (int i = 0; i < N; ++i) {
        cin >> scores[i];
    }

    int gold_limit = N / 12;
    int silver_limit = N / 4;
    int bronze_limit = N / 2;

    int last_gold = 0, last_silver = 0, last_bronze = 0;


    multiset<int, greater<int>> current_scores;

    for (int i = 0; i < N; ++i) {
        current_scores.insert(scores[i]);

        auto bendeguz_iter = current_scores.find(scores[K - 1]);
        int bendeguz_position = distance(current_scores.begin(), bendeguz_iter) + 1;

        if (bendeguz_position <= gold_limit) {
            last_gold = i + 1;
        } else if (bendeguz_position <= silver_limit) {
            last_silver = i + 1;
        } else if (bendeguz_position <= bronze_limit) {
            last_bronze = i + 1;
        }
    }

    cout << last_gold << endl;
    cout << last_silver << endl;
    cout << last_bronze << endl;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base26/70
1Accepted0/01ms508 KiB
2Wrong answer0/01ms320 KiB
3Time limit exceeded0/0293ms1080 KiB
4Wrong answer0/31ms320 KiB
5Accepted3/31ms320 KiB
6Wrong answer0/31ms384 KiB
7Wrong answer0/31ms320 KiB
8Accepted3/31ms320 KiB
9Wrong answer0/31ms320 KiB
10Accepted3/32ms320 KiB
11Accepted3/34ms432 KiB
12Accepted3/317ms484 KiB
13Accepted3/314ms516 KiB
14Accepted4/423ms588 KiB
15Time limit exceeded0/4300ms868 KiB
16Time limit exceeded0/4300ms856 KiB
17Time limit exceeded0/4275ms820 KiB
18Time limit exceeded0/4280ms740 KiB
19Time limit exceeded0/4287ms568 KiB
20Accepted4/446ms1744 KiB
21Time limit exceeded0/4300ms1080 KiB
22Time limit exceeded0/4284ms1064 KiB
23Time limit exceeded0/4286ms824 KiB