251972026-02-18 12:28:14PappMatyasLegmesszebbi rossz sorrendű (35 pont)cpp17Accepted 35/3545ms1084 KiB
#include <bits/stdc++.h>
#include <vector>	

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> v(n);

	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
	}

	vector<int> c(n);
	c[0] = v[0];
	for (int i = 1; i < n; i++)
	{
		c[i] = max(c[i - 1], v[i]);
	}

	int maxim = -1, start, end;

	for (int i = 0; i < n; i++)
	{
		int mIndex = upper_bound(c.begin(), c.end(), v[i]) - c.begin();
		if (i - mIndex > maxim && i - mIndex != 0)
		{
			maxim = i - mIndex;
			end = i + 1;
			start = mIndex + 1;
		}
	}

	if (maxim == -1)
	{
		cout << -1;
	}
	else
	{
		cout << start << " " << end << endl;
	}
}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms316 KiB
2Accepted0/045ms1060 KiB
3Accepted1/11ms512 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted1/12ms316 KiB
10Accepted1/12ms412 KiB
11Accepted1/12ms316 KiB
12Accepted2/217ms748 KiB
13Accepted2/219ms588 KiB
14Accepted2/220ms788 KiB
15Accepted2/213ms564 KiB
16Accepted2/220ms604 KiB
17Accepted2/232ms940 KiB
18Accepted2/235ms980 KiB
19Accepted2/239ms1016 KiB
20Accepted2/241ms1016 KiB
21Accepted2/245ms1076 KiB
22Accepted2/243ms1064 KiB
23Accepted2/239ms1052 KiB
24Accepted2/239ms1084 KiB