2018年全国多校算法寒假训练营练习比赛（第二场）D YB要打炉石

链接：https://www.nowcoder.com/acm/contest/74/D
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打
竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自
己的使用消耗a[i]，每次只给出一张，wozuinb可以选择或者
弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当
卡槽中放满30张即可组成一套套牌。Wozuinb希望自己的套牌的
消耗满足一个平滑的曲线，即30张卡牌都满足第i张卡牌的消耗
不小于第i-1张(i>1)。请你帮助wozuinb看一看，这些卡牌能不
能组成想要的套牌，如果能组成输出“yes”，如果不能输出“no”。

输入描述:

第一行输入一个整数n，0<n<100。
第二行输入一行数字a[i]，每个数字用空格隔开，代表第i张出现的卡牌的消耗。

输出描述:

输出一行，“yes”或“no”
#include <bits/stdc++.h>
long long a[100],b[100];
using namespace std;
int main()
{
    long long  n;
    cin>>n;
    {
        for(long long  i=0;i<n;i++)
            cin>>a[i];
        if(n<30)
        {
            cout<<"no"<<endl;
            return 0;
        }
        long long  m=0;
        for(long long  i=0;i<n;i++)
        {
            long long  x=0;
            for(long long  j=0;j<i;j++)
                if(a[j]<=a[i])
                x=max(x,b[j]);
            x++;
            b[i]=x;
            m=max(b[i],m);
        }
        //cout<<m<<endl;
        if(m<30)
            cout<<"no";
        else cout<<"yes";
    }
}