1 条题解

  • 1
    @ 2026-8-6 21:00:34
    using namespace std;                                                                                   
    long long MAX_N=1005;                                                                         
    int main(){                                   
        freopen("stake.in","r",stdin);
        freopen("stake.out","w",stdout);                                  
        int dp[MAX_N], a[MAX_N], n;
        cin>>n;
        int ans=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            dp[i]=1;
            for(int j=1;j<i;j++){
                if(a[j]>=a[i]){
                    dp[i]=max(dp[i],dp[j]+1);
                    }
            }
            ans=max(ans,dp[i]);
        }
        cout<<ans;
        return 0;
    }
    
    • 1

    信息

    ID
    489
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    99
    已通过
    34
    上传者