3218 2023. 02. 22 18:01:07 horvathabel Inverzió cpp17 Elfogadva 50/50 184ms 12192 KiB
// Source: https://usaco.guide/general/io

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int> keres(n+1); 
	for (int i=0; i<n;i++){
		int c;
		cin>>c;
		keres[c]=i+1;
	
	}
	vector<int> dp(n+1);
	dp[1]=-1;
	int ans=-1;
	pair<int, int> ans2; 
	pair<int,int> lj={1,keres[1]};
	for (int i=2; i<=n;i++){
		if (lj.second>keres[i]){
			dp[i]=lj.second;
		}
		else{
			dp[i]=-1;
			lj.second=keres[i];
			lj.first=i;
		}
			if (dp[i]!=-1){
				if (ans<dp[i]-keres[i]){
					ans=dp[i]-keres[i];
					ans2=make_pair(keres[i], dp[i]);
				}	
			}

	}
if (ans==-1){
	cout<<-1;
	return 0; 
}	
cout<<ans2.first<<" "<<ans2.second; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 17ms 2788 KiB
3 Elfogadva 1/1 3ms 2192 KiB
4 Elfogadva 2/2 3ms 2432 KiB
5 Elfogadva 7/7 3ms 2672 KiB
6 Elfogadva 2/2 17ms 3560 KiB
7 Elfogadva 2/2 177ms 10752 KiB
8 Elfogadva 2/2 182ms 10996 KiB
9 Elfogadva 2/2 180ms 10980 KiB
10 Elfogadva 2/2 177ms 10992 KiB
11 Elfogadva 2/2 179ms 11264 KiB
12 Elfogadva 2/2 174ms 11288 KiB
13 Elfogadva 2/2 184ms 11524 KiB
14 Elfogadva 2/2 178ms 11668 KiB
15 Elfogadva 2/2 177ms 11884 KiB
16 Elfogadva 2/2 178ms 11964 KiB
17 Elfogadva 2/2 178ms 11904 KiB
18 Elfogadva 2/2 179ms 11920 KiB
19 Elfogadva 3/3 177ms 11928 KiB
20 Elfogadva 3/3 177ms 11904 KiB
21 Elfogadva 2/2 177ms 11900 KiB
22 Elfogadva 2/2 178ms 11904 KiB
23 Elfogadva 2/2 180ms 12168 KiB
24 Elfogadva 2/2 175ms 12192 KiB