126022024-12-26 17:17:04PappMatyasProgramtermék verseny (70 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base70/70
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva0/035ms568 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva3/31ms320 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms392 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva3/31ms320 KiB
10Elfogadva3/31ms320 KiB
11Elfogadva3/31ms320 KiB
12Elfogadva3/31ms320 KiB
13Elfogadva3/32ms320 KiB
14Elfogadva4/42ms500 KiB
15Elfogadva4/417ms472 KiB
16Elfogadva4/420ms532 KiB
17Elfogadva4/425ms492 KiB
18Elfogadva4/44ms320 KiB
19Elfogadva4/47ms360 KiB
20Elfogadva4/410ms508 KiB
21Elfogadva4/435ms752 KiB
22Elfogadva4/435ms568 KiB
23Elfogadva4/430ms660 KiB