184342025-10-22 17:48:27algoproInverziócpp17Időlimit túllépés 9/50600ms4340 KiB
// UUID: babdd3f4-d356-41d3-bb83-eeec5f1ca046
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin>>N;
	vector<int> hisztogram(N+1, 0);
	vector<int> bemenet(N+1);
	int maxi=-1, maxise, maxisu;
	for(int i=N; i>=1; i--)
	{
		cin>>bemenet[i];
	}
	for(int i=1; i<=N; i++)
	{
		int a;
		a=bemenet[i];
		if(hisztogram[a-1]!=0)
		{
			if(maxi<i-hisztogram[a-1])
			{
				maxi=i-hisztogram[a-1];
				maxise=hisztogram[a-1];
				maxisu=i;
			}
		}
		for(int j=a; j<=N; j++)
		{
			if(hisztogram[j]==0) hisztogram[j]=i;
		}
	}
	/*for(int i=1; i<=N; i++)
	{
		cout<<hisztogram[i]<<"; ";
	}*/
	
	cout<<N-maxisu+1<<" "<<N-maxise+1<<endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0580ms756 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva7/72ms316 KiB
6Időlimit túllépés0/2600ms564 KiB
7Időlimit túllépés0/2600ms4148 KiB
8Időlimit túllépés0/2582ms4148 KiB
9Időlimit túllépés0/2591ms4152 KiB
10Időlimit túllépés0/2583ms4148 KiB
11Időlimit túllépés0/2583ms4224 KiB
12Időlimit túllépés0/2600ms4128 KiB
13Időlimit túllépés0/2583ms4148 KiB
14Időlimit túllépés0/2580ms4160 KiB
15Időlimit túllépés0/2580ms4148 KiB
16Időlimit túllépés0/2600ms4152 KiB
17Időlimit túllépés0/2583ms4340 KiB
18Időlimit túllépés0/2600ms4148 KiB
19Időlimit túllépés0/3600ms4148 KiB
20Időlimit túllépés0/3574ms4148 KiB
21Időlimit túllépés0/2584ms4148 KiB
22Időlimit túllépés0/2600ms4148 KiB
23Időlimit túllépés0/2600ms4148 KiB
24Időlimit túllépés0/2588ms4148 KiB