67402023-12-18 12:49:05madvirInverziócpp17Időlimit túllépés 11/50600ms5876 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, tav=0, e, u, maxtav=0;
    cin >> n;
    int a[n];

    for(int i=0; i<n; i++) {
        cin >> a[i];
    }

    int z=0, x=n-1;
    while(z<n-1) {
        while(a[z]<a[x]&& x!=z) {
            x--;
        }
        if(x==z) {
            z++;
            x=n-1;
        }
        else {
            tav=x-z;
            if(tav>maxtav) {
                maxtav=tav;
                e=z;
                u=x;
            }
            z++;
            x=n-1;
        }
    }
    cout << ++e << " " << ++u;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base11/50
1Elfogadva0/03ms1880 KiB
2Időlimit túllépés0/0600ms1544 KiB
3Hibás válasz0/13ms2276 KiB
4Elfogadva2/23ms2528 KiB
5Elfogadva7/73ms2636 KiB
6Elfogadva2/2407ms3308 KiB
7Időlimit túllépés0/2559ms4308 KiB
8Időlimit túllépés0/2542ms4344 KiB
9Időlimit túllépés0/2566ms4624 KiB
10Időlimit túllépés0/2578ms4708 KiB
11Időlimit túllépés0/2555ms4872 KiB
12Időlimit túllépés0/2546ms4960 KiB
13Időlimit túllépés0/2574ms5148 KiB
14Időlimit túllépés0/2570ms5264 KiB
15Időlimit túllépés0/2559ms5300 KiB
16Időlimit túllépés0/2569ms5304 KiB
17Időlimit túllépés0/2565ms5392 KiB
18Időlimit túllépés0/2565ms5668 KiB
19Időlimit túllépés0/3565ms5588 KiB
20Időlimit túllépés0/3582ms5536 KiB
21Időlimit túllépés0/2558ms5428 KiB
22Időlimit túllépés0/2561ms5580 KiB
23Időlimit túllépés0/2561ms5792 KiB
24Időlimit túllépés0/2569ms5876 KiB