51nod2509 最长高地

    xiaoxiao2024-11-09  79

    最长高地

    #include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 10000002; int n; int a[10005]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } int maxx = -1; for(int i=2;i<n;i++){ int left=i; for(int j=i;j>1;j--){ if(a[j]>a[j-1]){ left=j-1; } else{ break; } } int right=i; for(int j=i;j<n;j++){ if(a[j]>a[j+1]){ right=j+1; } else{ break; } } maxx = max(right-left+1,maxx); } printf("%d\n",max(maxx,0)); return 0; }
    最新回复(0)