51222023-04-18 16:26:06Tina0731Legmesszebbi rossz sorrendű (35 pont)cpp14Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/35
1Elfogadva0/03ms1872 KiB
2Elfogadva0/071ms2892 KiB
3Elfogadva1/12ms2368 KiB
4Elfogadva1/13ms2524 KiB
5Elfogadva1/13ms2736 KiB
6Elfogadva1/13ms2976 KiB
7Elfogadva1/13ms3152 KiB
8Elfogadva1/13ms3240 KiB
9Elfogadva1/13ms3216 KiB
10Elfogadva1/14ms3348 KiB
11Elfogadva1/14ms3464 KiB
12Elfogadva2/279ms3864 KiB
13Elfogadva2/297ms3936 KiB
14Elfogadva2/2108ms4148 KiB
15Elfogadva2/248ms4200 KiB
16Elfogadva2/2116ms4204 KiB
17Elfogadva2/241ms4588 KiB
18Elfogadva2/250ms4732 KiB
19Elfogadva2/257ms4712 KiB
20Elfogadva2/259ms4980 KiB
21Elfogadva2/268ms5160 KiB
22Elfogadva2/271ms5272 KiB
23Időlimit túllépés0/2257ms4136 KiB
24Időlimit túllépés0/2244ms4092 KiB