9460 2024. 02. 22 08:19:51 csaron71 Legmesszebbi rossz sorrendű (35 pont) cpp17 Elfogadva 35/35 151ms 7392 KiB
#include <bits/stdc++.h>
using namespace std;



int main() {
	long long n;
	cin >> n;
	vector<pair<long long, long long> > nagy;
	long long kezd=-1, veg=-1;
	long long utso=-10e5-1;
	for (long long i=0; i<n; i++) {
		long long x;
		cin >> x;
		if (x>utso) {
			utso=x;
			nagy.push_back({x, i});
		}
		else {
			long long y=10e5+1;
			for (long long j=0; j<nagy.size(); j++) {
				if (x<nagy[j].first) {
					y=nagy[j].second;
					//cout << x << "  "  << nagy[j].first << "    ";
					break;
				}
			}
			//cout << i+1 << " " << y+1 << "\n";
			if (y!=10e5+1 && veg - kezd < i - y) {
				veg=i;
				kezd=y;
			}
		}
	}
	if(kezd==-1) {
		cout << "-1\n";
	}
	else {
		cout << kezd+1 << " " << veg+1 << "\n";
	}
	
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 97ms 2240 KiB
3 Elfogadva 1/1 3ms 2220 KiB
4 Elfogadva 1/1 2ms 2300 KiB
5 Elfogadva 1/1 2ms 2296 KiB
6 Elfogadva 1/1 2ms 2296 KiB
7 Elfogadva 1/1 3ms 2428 KiB
8 Elfogadva 1/1 3ms 2652 KiB
9 Elfogadva 1/1 3ms 2736 KiB
10 Elfogadva 1/1 4ms 2864 KiB
11 Elfogadva 1/1 4ms 3092 KiB
12 Elfogadva 2/2 101ms 3356 KiB
13 Elfogadva 2/2 126ms 3392 KiB
14 Elfogadva 2/2 140ms 3332 KiB
15 Elfogadva 2/2 61ms 3284 KiB
16 Elfogadva 2/2 151ms 3332 KiB
17 Elfogadva 2/2 56ms 3188 KiB
18 Elfogadva 2/2 67ms 3264 KiB
19 Elfogadva 2/2 78ms 3288 KiB
20 Elfogadva 2/2 81ms 3284 KiB
21 Elfogadva 2/2 93ms 3288 KiB
22 Elfogadva 2/2 97ms 3360 KiB
23 Elfogadva 2/2 37ms 7392 KiB
24 Elfogadva 2/2 39ms 7336 KiB