205652026-01-07 18:14:08algoproSíkság (55)cpp17Elfogadva 55/5532ms936 KiB
// UUID: 5d37be56-01d0-4e5e-9c1a-7bfeb3023b89
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N; cin>>N;
	vector<int> V(N);
	for(int i=0; i<N; i++) cin>>V[i];
	int mini=V[0], minis=0, maxi=V[0], maxis=0;
	int bal=0, jobb=0;
	int M=0, ms=0;
	while(jobb<N-1)
	{
		while(jobb+1<N and V[jobb+1]<=mini+1 and V[jobb+1]>=maxi-1)
		{
			jobb++;
			if(V[jobb]<=mini)
			{
				mini=V[jobb];
				minis=jobb;
			}
			if(V[jobb]>=maxi)
			{
				maxi=V[jobb];
				maxis=jobb;
			}
		}
		if(M<jobb-bal+1)
		{
			M=jobb-bal+1;
			ms=bal+1;
		}
		if(minis<maxis)
		{
			bal=minis+1;
			jobb=max(jobb, bal);
			minis=maxis;
			mini=maxi;
		}
		else if(minis>maxis)
		{
			bal=maxis+1;
			jobb=max(jobb, bal);
			maxis=minis;
			maxi=mini;
		}
		else if(jobb+1<N)
		{
			minis++;
			maxis++;
			mini=maxi=V[jobb+1];
			bal=jobb=minis;
		}

		
	}
	cout<<M<<" "<<ms<<'\n';
	//cout<<bal<<" "<<jobb;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms508 KiB
2Elfogadva0/03ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms396 KiB
8Elfogadva2/21ms332 KiB
9Elfogadva3/31ms404 KiB
10Elfogadva3/34ms436 KiB
11Elfogadva3/33ms560 KiB
12Elfogadva3/33ms508 KiB
13Elfogadva3/330ms564 KiB
14Elfogadva3/317ms936 KiB
15Elfogadva3/324ms564 KiB
16Elfogadva3/332ms564 KiB
17Elfogadva3/332ms804 KiB
18Elfogadva3/332ms804 KiB
19Elfogadva3/332ms800 KiB
20Elfogadva3/332ms564 KiB
21Elfogadva3/317ms564 KiB
22Elfogadva3/326ms564 KiB