51222023-04-18 16:26:06Tina0731Legmesszebbi rossz sorrendű (35 pont)cpp14Time limit exceeded 31/35257ms5272 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;
}
SubtaskSumTestVerdictTimeMemory
base31/35
1Accepted0/03ms1872 KiB
2Accepted0/071ms2892 KiB
3Accepted1/12ms2368 KiB
4Accepted1/13ms2524 KiB
5Accepted1/13ms2736 KiB
6Accepted1/13ms2976 KiB
7Accepted1/13ms3152 KiB
8Accepted1/13ms3240 KiB
9Accepted1/13ms3216 KiB
10Accepted1/14ms3348 KiB
11Accepted1/14ms3464 KiB
12Accepted2/279ms3864 KiB
13Accepted2/297ms3936 KiB
14Accepted2/2108ms4148 KiB
15Accepted2/248ms4200 KiB
16Accepted2/2116ms4204 KiB
17Accepted2/241ms4588 KiB
18Accepted2/250ms4732 KiB
19Accepted2/257ms4712 KiB
20Accepted2/259ms4980 KiB
21Accepted2/268ms5160 KiB
22Accepted2/271ms5272 KiB
23Time limit exceeded0/2257ms4136 KiB
24Time limit exceeded0/2244ms4092 KiB