184322025-10-22 17:08:19algoproInverziócpp17Időlimit túllépés 2/50601ms4168 KiB
// UUID: 7275eb0b-27d3-4ad2-b845-8d1d1ffdfb53
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int>k(n);
	for(int i=0;i<n;i++) cin>>k[i];
	vector<int>h(n+1);
	for(int i=1;i<=n;i++){
		h[k[i-1]]=i;
	}
	int maxi=0;
	int start=1;
	for(int i=1;i<=n;i++){
		int mini=h[i];
		for(int j=i+1;j<=n;j++){
			if(h[i]>h[j]) mini=j;
		}
		if(mini-1+1>maxi){
			maxi=mini-1+1;
			start=i;
		}
	}
	cout<<start<<" "<<start+maxi-1<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0582ms568 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva2/22ms316 KiB
5Hibás válasz0/71ms316 KiB
6Időlimit túllépés0/2600ms564 KiB
7Időlimit túllépés0/2600ms4156 KiB
8Időlimit túllépés0/2600ms4168 KiB
9Időlimit túllépés0/2583ms4148 KiB
10Időlimit túllépés0/2587ms4164 KiB
11Időlimit túllépés0/2587ms4148 KiB
12Időlimit túllépés0/2600ms4124 KiB
13Időlimit túllépés0/2589ms4148 KiB
14Időlimit túllépés0/2579ms4148 KiB
15Időlimit túllépés0/2579ms4148 KiB
16Időlimit túllépés0/2600ms4148 KiB
17Időlimit túllépés0/2587ms4148 KiB
18Időlimit túllépés0/2589ms4148 KiB
19Időlimit túllépés0/3589ms4164 KiB
20Időlimit túllépés0/3601ms4164 KiB
21Időlimit túllépés0/2589ms4156 KiB
22Időlimit túllépés0/2583ms4140 KiB
23Időlimit túllépés0/2583ms4148 KiB
24Időlimit túllépés0/2600ms4152 KiB