32182023-02-22 18:01:07horvathabelInverziócpp17Elfogadva 50/50184ms12192 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/017ms2788 KiB
3Elfogadva1/13ms2192 KiB
4Elfogadva2/23ms2432 KiB
5Elfogadva7/73ms2672 KiB
6Elfogadva2/217ms3560 KiB
7Elfogadva2/2177ms10752 KiB
8Elfogadva2/2182ms10996 KiB
9Elfogadva2/2180ms10980 KiB
10Elfogadva2/2177ms10992 KiB
11Elfogadva2/2179ms11264 KiB
12Elfogadva2/2174ms11288 KiB
13Elfogadva2/2184ms11524 KiB
14Elfogadva2/2178ms11668 KiB
15Elfogadva2/2177ms11884 KiB
16Elfogadva2/2178ms11964 KiB
17Elfogadva2/2178ms11904 KiB
18Elfogadva2/2179ms11920 KiB
19Elfogadva3/3177ms11928 KiB
20Elfogadva3/3177ms11904 KiB
21Elfogadva2/2177ms11900 KiB
22Elfogadva2/2178ms11904 KiB
23Elfogadva2/2180ms12168 KiB
24Elfogadva2/2175ms12192 KiB