205602026-01-07 18:06:11algoproSíkság (55)cpp17Hibás válasz 17/5532ms812 KiB
// UUID: 82856db0-1fb9-4188-aaec-5d5ca5e79246
#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];
		}

		
	}
	cout<<M<<" "<<ms;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms508 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms508 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/31ms396 KiB
10Hibás válasz0/34ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/33ms316 KiB
13Hibás válasz0/330ms564 KiB
14Elfogadva3/317ms804 KiB
15Elfogadva3/325ms812 KiB
16Hibás válasz0/332ms564 KiB
17Hibás válasz0/332ms800 KiB
18Hibás válasz0/332ms568 KiB
19Hibás válasz0/332ms564 KiB
20Hibás válasz0/332ms568 KiB
21Hibás válasz0/317ms564 KiB
22Hibás válasz0/326ms644 KiB