社区讨论

100分超时!!!

ss13859829839
P1020[NOIP 1999 提高组] 导弹拦截参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mjezrhp9
此快照首次捕获于
2025/12/21 08:31
3 个月前
此快照最后确认于
2025/12/23 14:35
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N],d1[N],d2[N];
int main(){
    ios::sync_with_stdio();
    cin.tie(0);
    cout.tie(0);
    int n=0;
    while(cin>>a[n]){
        n++;
        if(cin.get()=='\n') break;
    }
    int ans1=0;
    for(int i=0;i<n;i++){
        d1[i]=1;
        for(int j=0;j<i;j++){
            if(a[j]>=a[i]){
                if(d1[j]+1>d1[i]){
                    d1[i]=d1[j]+1;
                }
            }
        }
        if(d1[i]>ans1) ans1=d1[i];
    }
    int ans2=0;
    for(int i=0;i<n;i++){
        d2[i]=1;
        for(int j=0;j<i;j++){
            if(a[j]<a[i]){
                if(d2[j]+1>d2[i]){
                    d2[i]=d2[j]+1;
                }
            }
        }
        if(d2[i]>ans2) ans2=d2[i];
    }
    cout<<ans1<<endl<<ans2;
    return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...