P156 吞噬比赛 NlogN最长不下降子序列

MY CODE:

题目描述

镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死…),吃的天数最多的人将获得胜利,获得10000000000 mod 10 的奖金^_^ 现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^

输入格式

第一行一个数N,表示吃的天数(N<=10000) 第二行N个数,表示每天能吃的数量(数量最多10000)

输出格式

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

样例输入

样例输出

原创文章,转载请注明(最好把图片带走): 转载自Comzyh的博客

本文链接地址: P156 吞噬比赛 NlogN最长不下降子序列

发表评论

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据