/*
《信息學奧賽一本通》1283：登山?
http://ybt.ssoier.cn:8088/problem_show.php?pid=1283
*/

#include<bits/stdc++.h> using namespace std; int a[1005],f[1005],d[1005]; int ans; int main() {int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){f[i]=1;for(int j=1;j<i;j++){if(a[j]<a[i] && f[j]+1>f[i]) f[i]=f[j]+1;}}for(int i=n;i>=1;i--){d[i]=1;for(int j=n;j>i;j--){if(a[j]<a[i] && d[j]+1>d[i]) d[i]=d[j]+1;}}ans=-999999;for(int i=1;i<=n;i++){ans=max(ans,f[i]+d[i]-1);}cout<<ans<<endl;return 0; }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的《信息学奥赛一本通》1283：登山的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。