题解 | 拦截导弹

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN=25;
int dp[MAXN];
int arr[MAXN];
int Function(int n){
    int answer=0;
    for(int i=0;i<n;i++){
        dp[i]=1;
        for(int j=0;j<i;j++){
            if(arr[i]<=arr[j]){
                dp[i] = max(dp[j]+1,dp[i]);
            }
        }
        answer =max(dp[i],answer);
    }
    return answer;
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i =0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    cout<<Function(n)<<endl;
    return 0;
}