184322025-10-22 17:08:19algoproInverziócpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base2/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0582ms568 KiB
3Wrong answer0/11ms316 KiB
4Accepted2/22ms316 KiB
5Wrong answer0/71ms316 KiB
6Time limit exceeded0/2600ms564 KiB
7Time limit exceeded0/2600ms4156 KiB
8Time limit exceeded0/2600ms4168 KiB
9Time limit exceeded0/2583ms4148 KiB
10Time limit exceeded0/2587ms4164 KiB
11Time limit exceeded0/2587ms4148 KiB
12Time limit exceeded0/2600ms4124 KiB
13Time limit exceeded0/2589ms4148 KiB
14Time limit exceeded0/2579ms4148 KiB
15Time limit exceeded0/2579ms4148 KiB
16Time limit exceeded0/2600ms4148 KiB
17Time limit exceeded0/2587ms4148 KiB
18Time limit exceeded0/2589ms4148 KiB
19Time limit exceeded0/3589ms4164 KiB
20Time limit exceeded0/3601ms4164 KiB
21Time limit exceeded0/2589ms4156 KiB
22Time limit exceeded0/2583ms4140 KiB
23Time limit exceeded0/2583ms4148 KiB
24Time limit exceeded0/2600ms4152 KiB