196542025-12-18 07:34:17tenyeszbikaInverziócpp17Accepted 50/50263ms4640 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n, t, p1, p2, maxi, tav = -1;

vector<pair<int, int>> v;

int main()
{
	cin >> n;
	for (int i=1;i<=n;++i)
	{
		cin >> t;
		v.push_back({ t,i });
	}
	sort(v.begin(), v.end());
	for (auto& i : v)
	{
		if (i.second > maxi)
			maxi = i.second;
		else if (maxi - i.second > tav)
		{
			tav = maxi - i.second;
			p1 = i.second;
			p2 = maxi;
		}
	}
	if (tav == -1)
		cout << tav;
	else cout << p1 << " " << p2;
}

SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/019ms944 KiB
3Accepted1/11ms500 KiB
4Accepted2/21ms316 KiB
5Accepted7/71ms316 KiB
6Accepted2/223ms1040 KiB
7Accepted2/2211ms4600 KiB
8Accepted2/2248ms4612 KiB
9Accepted2/2252ms4484 KiB
10Accepted2/2263ms4532 KiB
11Accepted2/2247ms4560 KiB
12Accepted2/2244ms4608 KiB
13Accepted2/2247ms4640 KiB
14Accepted2/2248ms4516 KiB
15Accepted2/2208ms4408 KiB
16Accepted2/2248ms4504 KiB
17Accepted2/2247ms4488 KiB
18Accepted2/2250ms4512 KiB
19Accepted3/3210ms4616 KiB
20Accepted3/3209ms4512 KiB
21Accepted2/2207ms4512 KiB
22Accepted2/2248ms4468 KiB
23Accepted2/2247ms4512 KiB
24Accepted2/2209ms4512 KiB