79422024-01-12 08:09:15TundeInverziócpp17Időlimit túllépés 3/50602ms9388 KiB
#include <iostream>

using namespace std;

struct szam
{
    int e, h, i;
};

int main()
{
    int n;
    cin >> n;
    szam t[n];
    for(int i=0; i<n; i++)
    {
        cin >> t[i].e;
    }
    int lh=-1, x=1, y=1;
    for(int i=0; i<n-1; i++)
    {
        int x=0;
        for(int j=n-1; j>i && x==0; j--)
        {
            if(t[j].e<t[i].e)
            {
                t[i].h=j-i;
                t[i].i=j;
                ++x;
            }
        }
        if(x==0)
        {
            t[i].h=0;
        }
        if(t[i].h>lh)
        {
            lh=t[i].h;
            x=i+1;
            y=(t[i].i+1);
        }
    }
    if(lh==-1)
    {
        cout << -1;
    }
    else
        cout << x << " " << y;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/03ms1876 KiB
2Időlimit túllépés0/0560ms3344 KiB
3Elfogadva1/13ms2280 KiB
4Elfogadva2/23ms2496 KiB
5Hibás válasz0/73ms2740 KiB
6Hibás válasz0/2333ms4072 KiB
7Időlimit túllépés0/2600ms7896 KiB
8Időlimit túllépés0/2570ms8192 KiB
9Időlimit túllépés0/2518ms8088 KiB
10Időlimit túllépés0/2555ms8196 KiB
11Időlimit túllépés0/2570ms8392 KiB
12Időlimit túllépés0/2602ms8220 KiB
13Időlimit túllépés0/2559ms8292 KiB
14Időlimit túllépés0/2570ms8692 KiB
15Időlimit túllépés0/2570ms8716 KiB
16Időlimit túllépés0/2563ms8532 KiB
17Időlimit túllépés0/2570ms8860 KiB
18Időlimit túllépés0/2546ms8848 KiB
19Időlimit túllépés0/3570ms9120 KiB
20Időlimit túllépés0/3538ms8992 KiB
21Időlimit túllépés0/2578ms9140 KiB
22Időlimit túllépés0/2578ms9060 KiB
23Időlimit túllépés0/2558ms9388 KiB
24Időlimit túllépés0/2550ms9336 KiB