题解 | #拦截导弹#

#include <iostream>
#include <cmath>
using namespace std;

#define fas(i,a,b) for(int i=a;i<b;++i) //[)

const int MAXN=25;
int dp[MAXN];
int nums[MAXN];
int main() 
{
    ios::sync_with_stdio(false);
    int n,ans;
    while (cin >> n) 
    { 
        fas(i,0,n)
            cin>>nums[i];
        ans=dp[0]=1;
        fas(i,1,n)
        {
            int temp=1;
            fas(j,0,i)
            {
                if(nums[i]<=nums[j])
                    temp=max(temp,dp[j]+1);
            }
            dp[i]=temp;
            ans=max(ans,dp[i]);
        }
        cout<<ans<<endl;
    }
}
// 64 位输出请用 printf("%lld")