/*
《信息學(xué)奧賽一本通》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; }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。