75662024-01-09 17:50:36AblablablaProgramtermék verseny (70 pont)cpp17Elfogadva 70/7037ms4700 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ÖsszpontTesztVerdiktIdőMemória
base70/70
1Elfogadva0/03ms1956 KiB
2Elfogadva0/03ms2208 KiB
3Elfogadva0/037ms3128 KiB
4Elfogadva3/33ms2512 KiB
5Elfogadva3/33ms2672 KiB
6Elfogadva3/33ms2840 KiB
7Elfogadva3/33ms2924 KiB
8Elfogadva3/33ms3048 KiB
9Elfogadva3/33ms3056 KiB
10Elfogadva3/33ms3288 KiB
11Elfogadva3/33ms3360 KiB
12Elfogadva3/33ms3572 KiB
13Elfogadva3/33ms3572 KiB
14Elfogadva4/44ms3724 KiB
15Elfogadva4/419ms3988 KiB
16Elfogadva4/423ms3968 KiB
17Elfogadva4/427ms4368 KiB
18Elfogadva4/46ms4060 KiB
19Elfogadva4/48ms4068 KiB
20Elfogadva4/412ms4108 KiB
21Elfogadva4/437ms4696 KiB
22Elfogadva4/437ms4700 KiB
23Elfogadva4/432ms4668 KiB