130392025-01-05 11:38:54PKBProgramtermék verseny (70 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/70
1Elfogadva0/01ms508 KiB
2Hibás válasz0/01ms320 KiB
3Időlimit túllépés0/0293ms1080 KiB
4Hibás válasz0/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Hibás válasz0/31ms384 KiB
7Hibás válasz0/31ms320 KiB
8Elfogadva3/31ms320 KiB
9Hibás válasz0/31ms320 KiB
10Elfogadva3/32ms320 KiB
11Elfogadva3/34ms432 KiB
12Elfogadva3/317ms484 KiB
13Elfogadva3/314ms516 KiB
14Elfogadva4/423ms588 KiB
15Időlimit túllépés0/4300ms868 KiB
16Időlimit túllépés0/4300ms856 KiB
17Időlimit túllépés0/4275ms820 KiB
18Időlimit túllépés0/4280ms740 KiB
19Időlimit túllépés0/4287ms568 KiB
20Elfogadva4/446ms1744 KiB
21Időlimit túllépés0/4300ms1080 KiB
22Időlimit túllépés0/4284ms1064 KiB
23Időlimit túllépés0/4286ms824 KiB