196542025-12-18 07:34:17tenyeszbikaInverziócpp17Elfogadva 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;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/019ms944 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/223ms1040 KiB
7Elfogadva2/2211ms4600 KiB
8Elfogadva2/2248ms4612 KiB
9Elfogadva2/2252ms4484 KiB
10Elfogadva2/2263ms4532 KiB
11Elfogadva2/2247ms4560 KiB
12Elfogadva2/2244ms4608 KiB
13Elfogadva2/2247ms4640 KiB
14Elfogadva2/2248ms4516 KiB
15Elfogadva2/2208ms4408 KiB
16Elfogadva2/2248ms4504 KiB
17Elfogadva2/2247ms4488 KiB
18Elfogadva2/2250ms4512 KiB
19Elfogadva3/3210ms4616 KiB
20Elfogadva3/3209ms4512 KiB
21Elfogadva2/2207ms4512 KiB
22Elfogadva2/2248ms4468 KiB
23Elfogadva2/2247ms4512 KiB
24Elfogadva2/2209ms4512 KiB