5122 2023. 04. 18 16:26:06 Tina0731 Legmesszebbi rossz sorrendű (35 pont) cpp14 Időlimit túllépés 31/35 257ms 5272 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int t[n+1];
    cin>>t[1];
    int ln=t[1], tav=0, hely=-1, masodik;
    for(int i=2;i<n+1;i++)

    {
        cin>>t[i];
        if(t[i]<t[1])
        {
            hely=1;
            masodik=i;
            tav=i;
        }
    }

    for(int i=2;i+tav<n+1;i++)
    {
        if(t[i]>ln)
        {
            ln=t[i];
            for(int j=n;j>=i+tav;j--)
            {
                if(t[i]>t[j])
                {
                    hely=i;
                    tav=j-i+1;
                    masodik=j;
                    break;
                }
            }

        }
    }

    if(hely==-1)
        cout<<-1;
    else
        cout<<hely<<" "<<masodik;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 31/35
1 Elfogadva 0/0 3ms 1872 KiB
2 Elfogadva 0/0 71ms 2892 KiB
3 Elfogadva 1/1 2ms 2368 KiB
4 Elfogadva 1/1 3ms 2524 KiB
5 Elfogadva 1/1 3ms 2736 KiB
6 Elfogadva 1/1 3ms 2976 KiB
7 Elfogadva 1/1 3ms 3152 KiB
8 Elfogadva 1/1 3ms 3240 KiB
9 Elfogadva 1/1 3ms 3216 KiB
10 Elfogadva 1/1 4ms 3348 KiB
11 Elfogadva 1/1 4ms 3464 KiB
12 Elfogadva 2/2 79ms 3864 KiB
13 Elfogadva 2/2 97ms 3936 KiB
14 Elfogadva 2/2 108ms 4148 KiB
15 Elfogadva 2/2 48ms 4200 KiB
16 Elfogadva 2/2 116ms 4204 KiB
17 Elfogadva 2/2 41ms 4588 KiB
18 Elfogadva 2/2 50ms 4732 KiB
19 Elfogadva 2/2 57ms 4712 KiB
20 Elfogadva 2/2 59ms 4980 KiB
21 Elfogadva 2/2 68ms 5160 KiB
22 Elfogadva 2/2 71ms 5272 KiB
23 Időlimit túllépés 0/2 257ms 4136 KiB
24 Időlimit túllépés 0/2 244ms 4092 KiB