社区讨论

求助,悬关

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 条回复,欢迎继续交流。

正在加载回复...