1286：怪盗基德的滑翔翼(错)

/*
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：怪盗基德的滑翔翼(错)相关推荐

1286：怪盗基德的滑翔翼-2019-07-03(《信息学奥赛一本通》)
/* 1286:怪盗基德的滑翔翼-2019-07-03(支扬帆) http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 */ #include < ...
C++动态规划算法之怪盗基德的滑翔翼
怪盗基德的滑翔翼 Description 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的 ...
2017北大信科夏令营机试E：怪盗基德的滑翔翼
E:怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就 ...
小码王（洛谷）怪盗基德的滑翔翼
[DP]怪盗基德的滑翔翼题目背景怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操 ...
怪盗基德的滑翔翼（信息学奥赛一本通-T286）
[题目描述] 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯.而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天, ...
AcWing 1017. 怪盗基德的滑翔翼
怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天,怪盗基德像往 ...
AcWing1017.怪盗基德的滑翔翼
题目描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天,怪 ...
AcWing 1017 怪盗基德的滑翔翼
题目描述: 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯. 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼. 有一天, ...
怪盗基德的滑翔翼线性DP 最长上升子序列

1286：怪盗基德的滑翔翼(错)

1286：怪盗基德的滑翔翼(错)相关推荐

最新文章

热门文章