rqnoj 吞噬比赛

题目描述

镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000 mod 10 的奖金^_^

现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^

输入格式

第一行一个数N，表示吃的天数（N<=10000)

第二行N个数，表示每天能吃的数量（数量最多10000）

输出格式

一个数，表示最多吃的天数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
int n,f[10010],a[10010],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        f[i]=1;
        for(int j=1;j<i;j++)
            if(a[j]<a[i]&&f[j]+1>f[i])
            f[i]=f[j]+1;
    }
    for(int i=1;i<=n;i++)
    if(f[i]>ans)
    ans=f[i];
    printf("%d\n",ans);
    return 0;
}