149172025-02-07 10:52:21markfsibianInverziócpp17Időlimit túllépés 9/50600ms5624 KiB
#include <iostream>

using namespace std;

int n, v[500001], t, _i, _j;
int main()
{
    ios::sync_with_stdio;
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; ++i)
        cin >> v[i];
    for (int i = 1; i < n; ++i)
    {
        for (int j = i + 1; j <= n; ++j)
        {
            if (v[i] > v[j] && j - i > t)
            {
                t = j - i;
                _i = i;
                _j = j;
            }
        }
    }
    cout << _i << " " << _j;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0582ms820 KiB
3Hibás válasz0/11ms508 KiB
4Elfogadva2/24ms316 KiB
5Elfogadva7/72ms316 KiB
6Időlimit túllépés0/2600ms848 KiB
7Időlimit túllépés0/2600ms5592 KiB
8Időlimit túllépés0/2600ms5624 KiB
9Időlimit túllépés0/2587ms5428 KiB
10Időlimit túllépés0/2588ms5468 KiB
11Időlimit túllépés0/2589ms5428 KiB
12Időlimit túllépés0/2598ms5428 KiB
13Időlimit túllépés0/2582ms5428 KiB
14Időlimit túllépés0/2583ms5428 KiB
15Időlimit túllépés0/2583ms5484 KiB
16Időlimit túllépés0/2598ms5464 KiB
17Időlimit túllépés0/2575ms5428 KiB
18Időlimit túllépés0/2578ms5492 KiB
19Időlimit túllépés0/3578ms5436 KiB
20Időlimit túllépés0/3600ms5516 KiB
21Időlimit túllépés0/2577ms5428 KiB
22Időlimit túllépés0/2587ms5440 KiB
23Időlimit túllépés0/2588ms5440 KiB
24Időlimit túllépés0/2600ms5428 KiB