/*
1286：怪盜基德的滑翔翼(錯)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1286
請找出此程序的問題?
*/

#include<bits/stdc++.h> using namespace std; int a[1005],f[1005]; int main() {int n;int ans1=-99999999,ans2=-99999999;int k;cin>>k;while(k--){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;ans1=max(ans1,f[i]);}for(int i=n;i>=1;i--){f[i]=1;for(int j=n;j>i;j--)if(a[j]>a[i] && f[j]+1>f[i])f[i]=f[j]+1;ans2=max(ans2,f[i]);}int ans=max(ans1,ans2);cout<<ans<<endl;ans=0;memset(a,0,sizeof(a));memset(f,0,sizeof(f));}return 0; }

?

總結

以上是生活随笔為你收集整理的1286：怪盗基德的滑翔翼(错)的全部內容，希望文章能夠幫你解決所遇到的問題。

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