Submission #19,735

19735

2025-12-20 17:59:35

cpp17

Wrong answer 67/70

37ms

1268 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 = 0;
    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++;
    }
    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;
}

	Sum	Test	Verdict		Time	Memory
base	67/70
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	1ms	500 KiB
		3	Accepted	0/0	37ms	1268 KiB
		4	Accepted	3/3	1ms	316 KiB
		5	Accepted	3/3	1ms	316 KiB
		6	Accepted	3/3	1ms	316 KiB
		7	Accepted	3/3	1ms	316 KiB
		8	Accepted	3/3	1ms	316 KiB
		9	Wrong answer	0/3	1ms	316 KiB
		10	Accepted	3/3	1ms	536 KiB
		11	Accepted	3/3	1ms	416 KiB
		12	Accepted	3/3	1ms	316 KiB
		13	Accepted	3/3	2ms	316 KiB
		14	Accepted	4/4	3ms	316 KiB
		15	Accepted	4/4	18ms	808 KiB
		16	Accepted	4/4	21ms	824 KiB
		17	Accepted	4/4	26ms	952 KiB
		18	Accepted	4/4	4ms	372 KiB
		19	Accepted	4/4	7ms	572 KiB
		20	Accepted	4/4	10ms	580 KiB
		21	Accepted	4/4	37ms	1192 KiB
		22	Accepted	4/4	37ms	1076 KiB
		23	Accepted	4/4	32ms	1108 KiB