Beküldés #19 739

19739

2025-12-20 18:06:45

cpp17

Elfogadva 70/70

37ms

1192 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;
    else if (ranking <= n/4) s = k;
    else if (ranking <= n/2) b = k;
    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;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	70/70
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	0/0	1ms	316 KiB
		3	Elfogadva	0/0	37ms	1076 KiB
		4	Elfogadva	3/3	1ms	316 KiB
		5	Elfogadva	3/3	1ms	316 KiB
		6	Elfogadva	3/3	1ms	316 KiB
		7	Elfogadva	3/3	1ms	316 KiB
		8	Elfogadva	3/3	1ms	500 KiB
		9	Elfogadva	3/3	1ms	396 KiB
		10	Elfogadva	3/3	1ms	316 KiB
		11	Elfogadva	3/3	1ms	316 KiB
		12	Elfogadva	3/3	1ms	316 KiB
		13	Elfogadva	3/3	2ms	316 KiB
		14	Elfogadva	4/4	2ms	316 KiB
		15	Elfogadva	4/4	17ms	804 KiB
		16	Elfogadva	4/4	21ms	868 KiB
		17	Elfogadva	4/4	26ms	820 KiB
		18	Elfogadva	4/4	4ms	316 KiB
		19	Elfogadva	4/4	7ms	564 KiB
		20	Elfogadva	4/4	10ms	648 KiB
		21	Elfogadva	4/4	35ms	1076 KiB
		22	Elfogadva	4/4	37ms	1192 KiB
		23	Elfogadva	4/4	32ms	1076 KiB