7566 2024. 01. 09 17:50:36 Ablablabla Programtermék verseny (70 pont) cpp17 Elfogadva 70/70 37ms 4700 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;

    vector<int> pontok(n, 0);
    for(int i = 0; i < n; i++){
        cin >> pontok[i];
    }
    vector<int> helyek(3, 0);
    helyek[0] = n / 12;
    helyek[1] = n / 4;
    helyek[2] = n / 2;

    int bendeguz = pontok[k - 1];
    int helyezes = 1;
    int ind = 0;
    for(int i = 0; i < k - 1; i++){
        if(pontok[i] > bendeguz){
            helyezes++;
        }
    }

    while(ind < 3 && helyek[ind] < helyezes){
        cout << "0\n";
        ind++;
    }

    for(int i = k; i < n; i++){
        if(pontok[i] > bendeguz){
            helyezes++;
        }

        if(ind < 3 && helyek[ind] < helyezes){
            cout << i << "\n";
            ind++;
        }
    }

    if(ind < 3){
        cout << n << "\n";
        ind++;
        while(ind < 3){
            cout << "0\n";
            ind++;
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 70/70
1 Elfogadva 0/0 3ms 1956 KiB
2 Elfogadva 0/0 3ms 2208 KiB
3 Elfogadva 0/0 37ms 3128 KiB
4 Elfogadva 3/3 3ms 2512 KiB
5 Elfogadva 3/3 3ms 2672 KiB
6 Elfogadva 3/3 3ms 2840 KiB
7 Elfogadva 3/3 3ms 2924 KiB
8 Elfogadva 3/3 3ms 3048 KiB
9 Elfogadva 3/3 3ms 3056 KiB
10 Elfogadva 3/3 3ms 3288 KiB
11 Elfogadva 3/3 3ms 3360 KiB
12 Elfogadva 3/3 3ms 3572 KiB
13 Elfogadva 3/3 3ms 3572 KiB
14 Elfogadva 4/4 4ms 3724 KiB
15 Elfogadva 4/4 19ms 3988 KiB
16 Elfogadva 4/4 23ms 3968 KiB
17 Elfogadva 4/4 27ms 4368 KiB
18 Elfogadva 4/4 6ms 4060 KiB
19 Elfogadva 4/4 8ms 4068 KiB
20 Elfogadva 4/4 12ms 4108 KiB
21 Elfogadva 4/4 37ms 4696 KiB
22 Elfogadva 4/4 37ms 4700 KiB
23 Elfogadva 4/4 32ms 4668 KiB