237582026-01-28 19:05:55ProgramozoRokaInverziócpp17Elfogadva 50/5087ms4356 KiB
#include <iostream>
#include<vector>
#include <algorithm>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	int maximum=-1,kezdo=0;
	cin >> n;
	vector<int> tomb(n);
	vector<int> seged(n);
	for (int i = 0; i < n; ++i) cin >> tomb[i];
	seged[n - 1] = tomb[n - 1];
	for (int i = n - 2; i >= 0; --i)
	{
		seged[i] = min(tomb[i], seged[i + 1]);
	}
	for (int i = 0; i < n; ++i)
	{
		auto it = lower_bound(seged.begin()+i+1, seged.end(), tomb[i]) - 1;
		int d = it - seged.begin() - i;
		if (d > maximum and d!=0)
		{
			maximum = d;
			kezdo = i + 1;
		}
	}
	if (maximum != -1) cout << kezdo << " " << kezdo + maximum;
	else cout << -1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms820 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/28ms832 KiB
7Elfogadva2/282ms4148 KiB
8Elfogadva2/281ms4148 KiB
9Elfogadva2/279ms4164 KiB
10Elfogadva2/283ms4356 KiB
11Elfogadva2/286ms4152 KiB
12Elfogadva2/281ms4148 KiB
13Elfogadva2/282ms4148 KiB
14Elfogadva2/282ms4148 KiB
15Elfogadva2/286ms4148 KiB
16Elfogadva2/283ms4148 KiB
17Elfogadva2/287ms4340 KiB
18Elfogadva2/282ms4148 KiB
19Elfogadva3/386ms4348 KiB
20Elfogadva3/386ms4148 KiB
21Elfogadva2/286ms4148 KiB
22Elfogadva2/282ms4148 KiB
23Elfogadva2/285ms4148 KiB
24Elfogadva2/268ms4336 KiB