AcWing 1017. 怪盗基德的滑翔翼
原题链接
简单
作者:
Lก
,
2022-02-22 14:25:57
,
所有人可见
,
阅读 129
C++ 代码
#include<iostream>
using namespace std;
int k,n;
int w[110],f[110],d[110];
int main(){
cin>>k;
while(k--){
cin>>n;
for(int i = 1;i <= n;i++) cin>>w[i];
int ans = 0;
for(int i = 1;i <= n;i++){
f[i] = 1;
for(int j = 1;j < i;j++){
if(w[i] > w[j]) f[i] = max(f[i],f[j] + 1);
}
ans = max(ans,f[i]);
}
for(int i = 1;i <= n;i++){
f[i] = 1;
for(int j = 1;j < i;j++){
if(w[i] < w[j]) f[i] = max(f[i],f[j] + 1);
}
ans = max(ans,f[i]);
}
cout<<ans<<endl;
}
}