首页 > 代码库 > rqnoj 吞噬比赛
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;}
rqnoj 吞噬比赛
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。