社区讨论
求助,悬关
P1020[NOIP 1999 提高组] 导弹拦截参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lo1q2tum
- 此快照首次捕获于
- 2023/10/23 01:08 2 年前
- 此快照最后确认于
- 2023/11/03 01:47 2 年前
为什么会TLE啊
提交记录
CPP提交记录
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+3;
int a[maxn];
int dp_down[maxn],dp_up[maxn];
int ans_down=-1,ans_up=-1;
int main(){
int n=1;
while(cin>>a[n]){
dp_down[n]=1;
dp_up[n]=1;
n++;
}
n--;
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]>=a[i]) dp_down[i]=max(dp_down[i],dp_down[j]+1);
if(a[j]<a[i]) dp_up[i]=max(dp_up[i],dp_up[j]+1);
}
}
for(int i=1;i<=n;i++){
ans_down=max(dp_down[i],ans_down);
ans_up=max(dp_up[i],ans_up);
}
cout<<ans_down<<endl<<ans_up;
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...