6965 2023. 12. 22 00:04:26 999 Völgy (100 pont) cpp17 Hibás válasz 95/100 39ms 4704 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	vector<int> v(n+1);
	for(int i = 1;i<=n;i++)
		cin>>v[i];
	int i=1,ans=-1;
	while(i<=n-2){
		int j=i+1;
		while(j<=n&&v[j]<v[i]){
			j++;
		}
		if(j-i>=2&&j==n+1){
			j=i+1;int mx=0,maxi=0;
			while(j<=n){
				if(mx<v[j]){
					mx=v[j];
					maxi=j;
				}
				j++;
			}
			if(maxi>0&&maxi-i>=2)
				ans=max(ans,maxi-i);
		}
		else if(j-i>=2){
			ans=max(ans,j-i);
		}
		i=j;
	}
	cout<<ans<<endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 95/100
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2060 KiB
3 Elfogadva 5/5 3ms 2304 KiB
4 Elfogadva 5/5 3ms 2332 KiB
5 Elfogadva 5/5 3ms 2460 KiB
6 Elfogadva 5/5 3ms 2668 KiB
7 Elfogadva 5/5 3ms 2788 KiB
8 Elfogadva 5/5 3ms 2992 KiB
9 Elfogadva 5/5 3ms 3200 KiB
10 Elfogadva 5/5 3ms 3320 KiB
11 Elfogadva 5/5 4ms 3460 KiB
12 Elfogadva 5/5 4ms 3532 KiB
13 Elfogadva 5/5 6ms 3792 KiB
14 Hibás válasz 0/5 6ms 4020 KiB
15 Elfogadva 5/5 32ms 4480 KiB
16 Elfogadva 5/5 35ms 4704 KiB
17 Elfogadva 5/5 37ms 4596 KiB
18 Elfogadva 5/5 35ms 4688 KiB
19 Elfogadva 5/5 35ms 4596 KiB
20 Elfogadva 5/5 37ms 4596 KiB
21 Elfogadva 5/5 39ms 4688 KiB
22 Elfogadva 5/5 39ms 4592 KiB