牛客网-YB要打炉石

YB要打炉石

链接：

https://ac.nowcoder.com/acm/problem/15032

来源：

牛客网

思路：

dp写法,循环1~n求i之前的最大值(j:[0,i-1])

#include <bits/stdc++.h>
using namespace std;
int dp[100];
int a[100];
int main()
{
    int n ;
    cin >> n;
    for(int i = 0 ; i < n ;i++)
        cin >> a[i];
    int ans;
    dp[0]=1;
    for(int i=1;i<n;i++){
        for(int j=i-1;j>=0;j--){ // j==[1,i-1] a[j]<a[i]  O(n^2)
            if(a[j]<=a[i]){
               dp[i] = max(dp[i],dp[j]+1);
            }
        }
        ans =max(ans,dp[i]);
    }

    if(ans>=30)cout <<"yes";
       else cout << "no";
}