126022024-12-26 17:17:04PappMatyasProgramtermék verseny (70 pont)cpp17Accepted 70/7035ms752 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, k, S[100000], higher = 0;
    int g = 0, s = 0, b = 0;
    cin >> n >> k;
    k--;
    for(int i = 0; i < n; i++)
    {
        cin >> S[i];
    }
    for(int i = 0; i < k; i++)
    {
        if(S[i] > S[k])
        {
            higher++;
        }
    }
    for(int i = k + 1; i < n; i++)
    {
        if(S[i] > S[k])
        {
            higher++;
            if(higher == n/12)
            {
                g = i;
            }
            else if(higher == n/4)
            {
                s = i;
            }
            else if(higher == n/2)
            {
                b = i;
            }
        }
        
    }
    if(higher < n / 12)
    {
        g = n;
    }
    else if(higher < n / 4)
    {
        s = n;
    }
    else if(higher < n / 2)
    {
        b = n;
    }
    cout << g << endl << s << endl << b << endl;
    return 0;
}

SubtaskSumTestVerdictTimeMemory
base70/70
1Accepted0/01ms320 KiB
2Accepted0/01ms320 KiB
3Accepted0/035ms568 KiB
4Accepted3/31ms320 KiB
5Accepted3/31ms320 KiB
6Accepted3/31ms508 KiB
7Accepted3/31ms392 KiB
8Accepted3/31ms320 KiB
9Accepted3/31ms320 KiB
10Accepted3/31ms320 KiB
11Accepted3/31ms320 KiB
12Accepted3/31ms320 KiB
13Accepted3/32ms320 KiB
14Accepted4/42ms500 KiB
15Accepted4/417ms472 KiB
16Accepted4/420ms532 KiB
17Accepted4/425ms492 KiB
18Accepted4/44ms320 KiB
19Accepted4/47ms360 KiB
20Accepted4/410ms508 KiB
21Accepted4/435ms752 KiB
22Accepted4/435ms568 KiB
23Accepted4/430ms660 KiB