197382025-12-20 18:05:20GergoszaboProgramtermék verseny (70 pont)cpp17Wrong answer 64/7035ms1260 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main()
{
    ll n, k; cin >> n >> k;
    vector<ll> v(n+1, 0);
    for (ll i = 1; i <= n; i++){
        cin >> v[i];
    }
    ll ranking = 1;
    ll g = 0, s = 0, b = 0;
    for (ll i = 1; i < k; i++){
//        if (ranking <= n/12) g = i;
//        else if (ranking <= n/4) s = i;
//        else if (ranking <= n/2) b = i;
        if (v[i] > v[k]) ranking++;
    }
    if (ranking <= n/12) g = k+1;
    else if (ranking <= n/4) s = k+1;
    else if (ranking <= n/2) b = k+1;
    for (ll i = k+1; i <= n; i++){
        if (v[i] > v[k]) ranking++;
        if (ranking <= n/12) g = i;
        else if (ranking <= n/4) s = i;
        else if (ranking <= n/2) b = i;
    }
//    if (ranking <= n/12) g = n;
//    else if (ranking <= n/4) s = n;
//    else if (ranking <= n/2) b = n;
    cout << g << "\n" << s << "\n" << b;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base64/70
1Accepted0/01ms316 KiB
2Wrong answer0/01ms316 KiB
3Accepted0/035ms1076 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms508 KiB
6Accepted3/31ms316 KiB
7Wrong answer0/31ms316 KiB
8Accepted3/31ms316 KiB
9Wrong answer0/31ms316 KiB
10Accepted3/31ms316 KiB
11Accepted3/32ms512 KiB
12Accepted3/32ms316 KiB
13Accepted3/33ms536 KiB
14Accepted4/42ms316 KiB
15Accepted4/417ms564 KiB
16Accepted4/421ms820 KiB
17Accepted4/425ms820 KiB
18Accepted4/44ms316 KiB
19Accepted4/47ms564 KiB
20Accepted4/410ms648 KiB
21Accepted4/435ms1076 KiB
22Accepted4/435ms1080 KiB
23Accepted4/432ms1260 KiB