254002026-02-19 19:42:57lorantbLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3537ms1076 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<int> nums(n);
	for(int i = 0; i < n; i++) cin >> nums[i];
	vector<int> x(n);
	x[n-1] = nums[n-1];
	for(int i = n-2; i >= 0; i--) x[i] = min(nums[i], x[i+1]);
	int a = -1000000;
	int ans = 0;
	int b = 0;
	int e=-1,f=-1;
	for(int i = 0; i < n-1; i++) {
		if(nums[i] > a) {
			a = nums[i];
			while(b < n && x[b] < nums[i]) b++;
			if(b-i-1 > ans) {
				ans = b-i-1;
				e = i+1; f = b;
			}
		}
	}
	if(e != -1) cout << e <<  " "<< f;
	else cout << -1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/037ms1076 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms508 KiB
12Elfogadva2/216ms572 KiB
13Elfogadva2/217ms588 KiB
14Elfogadva2/218ms648 KiB
15Elfogadva2/212ms520 KiB
16Elfogadva2/218ms608 KiB
17Elfogadva2/226ms940 KiB
18Elfogadva2/230ms976 KiB
19Elfogadva2/234ms1012 KiB
20Elfogadva2/234ms1076 KiB
21Elfogadva2/237ms1076 KiB
22Elfogadva2/237ms1060 KiB
23Elfogadva2/234ms1052 KiB
24Elfogadva2/234ms1076 KiB