251942026-02-18 12:25:06PappMatyasLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 25/3543ms1080 KiB
#include <iostream>
#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 = lower_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;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/043ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms416 KiB
12Hibás válasz0/217ms512 KiB
13Hibás válasz0/218ms584 KiB
14Hibás válasz0/220ms788 KiB
15Hibás válasz0/213ms524 KiB
16Hibás válasz0/220ms564 KiB
17Elfogadva2/230ms944 KiB
18Elfogadva2/235ms984 KiB
19Elfogadva2/239ms1012 KiB
20Elfogadva2/239ms1024 KiB
21Elfogadva2/243ms1080 KiB
22Elfogadva2/243ms1060 KiB
23Elfogadva2/239ms1056 KiB
24Elfogadva2/239ms1064 KiB