254842026-02-20 11:51:20SzeredaiNatanaelLegmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 2/35300ms1780 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, mini = 100001, maxi = -100001;
	cin >> n;
	vector<int> v(n + 1);
	vector<int> ma(n + 1);
	vector<int> mi(n + 1);
	
	for (int i = 1; i <= n; ++i) {
		cin >> v[i];

		if (v[i] > maxi) {
			maxi = v[i];
		}
		ma[i] = maxi;
	}
	for (int j = n; j > 0; --j) {
		if (v[j] < mini) {
			mini = v[j];
		}
		mi[j] = mini;
	}

	int i = 1, j = 1, p = -1, p2 = -1, t, maxit = 0;
	while (j <= n && i <= n) {
		if (ma[i] > mi[j]) {
			++j;
		}
		else {
			t = j - 1 - i;
			if (t > maxit) {
				maxit = t;
				p = j - 1;
				p2 = i;
			}
			while (ma[i] < mi[j]) ++i;
		}
	}

	if (p == -1) {
		cout << "-1";
	}
	else {
		cout << p2 << " " << p;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/35
1Időlimit túllépés0/0280ms316 KiB
2Időlimit túllépés0/0280ms1780 KiB
3Időlimit túllépés0/1280ms336 KiB
4Hibás válasz0/11ms316 KiB
5Időlimit túllépés0/1298ms316 KiB
6Időlimit túllépés0/1282ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/12ms316 KiB
9Időlimit túllépés0/1300ms316 KiB
10Időlimit túllépés0/1300ms316 KiB
11Időlimit túllépés0/1300ms316 KiB
12Időlimit túllépés0/2282ms824 KiB
13Időlimit túllépés0/2286ms1004 KiB
14Időlimit túllépés0/2287ms820 KiB
15Időlimit túllépés0/2287ms564 KiB
16Időlimit túllépés0/2277ms820 KiB
17Időlimit túllépés0/2298ms1076 KiB
18Időlimit túllépés0/2300ms1332 KiB
19Időlimit túllépés0/2300ms1332 KiB
20Időlimit túllépés0/2284ms1332 KiB
21Időlimit túllépés0/2282ms1604 KiB
22Időlimit túllépés0/2284ms1332 KiB
23Időlimit túllépés0/2284ms1516 KiB
24Időlimit túllépés0/2280ms1332 KiB