149172025-02-07 10:52:21markfsibianInverziócpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base9/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0582ms820 KiB
3Wrong answer0/11ms508 KiB
4Accepted2/24ms316 KiB
5Accepted7/72ms316 KiB
6Time limit exceeded0/2600ms848 KiB
7Time limit exceeded0/2600ms5592 KiB
8Time limit exceeded0/2600ms5624 KiB
9Time limit exceeded0/2587ms5428 KiB
10Time limit exceeded0/2588ms5468 KiB
11Time limit exceeded0/2589ms5428 KiB
12Time limit exceeded0/2598ms5428 KiB
13Time limit exceeded0/2582ms5428 KiB
14Time limit exceeded0/2583ms5428 KiB
15Time limit exceeded0/2583ms5484 KiB
16Time limit exceeded0/2598ms5464 KiB
17Time limit exceeded0/2575ms5428 KiB
18Time limit exceeded0/2578ms5492 KiB
19Time limit exceeded0/3578ms5436 KiB
20Time limit exceeded0/3600ms5516 KiB
21Time limit exceeded0/2577ms5428 KiB
22Time limit exceeded0/2587ms5440 KiB
23Time limit exceeded0/2588ms5440 KiB
24Time limit exceeded0/2600ms5428 KiB