75762024-01-09 20:06:35xxxProgramtermék verseny (70 pont)cpp17Elfogadva 70/7041ms4744 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n+1), b(n+1);
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
    }



    int helyezes = 1;

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

        b[i] = helyezes;
    }


    int ans1, ans2, ans3;
    ans1 = ans2 = ans3 = 0;
    int arany = n/12, ezust = n/4, bronz = n/2;

    for(int i = k; i < n; i++) {
        if (b[i] <= arany && b[i+1] > arany && !ans1) {
            ans1 = i;
        }
        if (b[i] <= ezust && b[i+1] > ezust && !ans2) {
            ans2 = i;
        }
        if (b[i] <= bronz && b[i+1] > bronz && !ans3) {
            ans3 = i;
        }
    }

    if(b[n] <= bronz && b[n] > ezust) {
        ans3 = n;
    }
    else if (b[n] <= ezust && b[n] > arany) {
        ans2 = n;
    }
    else if (b[n] <= arany) {
        ans1 = n;
    }

    cout << ans1 << '\n' << ans2 << '\n' << ans3 << '\n';


	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base70/70
1Elfogadva0/03ms1808 KiB
2Elfogadva0/03ms2060 KiB
3Elfogadva0/041ms3500 KiB
4Elfogadva3/33ms2216 KiB
5Elfogadva3/33ms2332 KiB
6Elfogadva3/32ms2404 KiB
7Elfogadva3/33ms2648 KiB
8Elfogadva3/32ms2612 KiB
9Elfogadva3/32ms2620 KiB
10Elfogadva3/33ms2620 KiB
11Elfogadva3/33ms2736 KiB
12Elfogadva3/33ms2640 KiB
13Elfogadva3/33ms2656 KiB
14Elfogadva4/44ms2792 KiB
15Elfogadva4/420ms3544 KiB
16Elfogadva4/425ms3644 KiB
17Elfogadva4/428ms3672 KiB
18Elfogadva4/46ms2912 KiB
19Elfogadva4/49ms3292 KiB
20Elfogadva4/413ms3416 KiB
21Elfogadva4/441ms4540 KiB
22Elfogadva4/441ms4744 KiB
23Elfogadva4/435ms4704 KiB