| 比赛场次 | 311 |
|---|---|
| 比赛名称 | 20120619 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-04-22 08:00:00 |
| 结束时间 | 2016-04-22 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 免费午餐 |
|---|---|
| 输入输出 | lunch.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 NewBee |
AAAAAAAAAA | 0.001 s | 0.15 MiB | 100 |
 KZNS |
AAAAAAAAAA | 0.030 s | 0.69 MiB | 100 |
 1azyReaper |
AAAAAAAAAA | 0.033 s | 1.07 MiB | 100 |
 Fmuckss |
AAAAAAAAAA | 0.035 s | 1.08 MiB | 100 |
 NVIDIA |
AAAAAAAAAA | 0.035 s | 7.94 MiB | 100 |
 mikumikumi |
AAAAAAAAAA | 0.036 s | 1.08 MiB | 100 |
 Satoshi |
AAAAAAAAAA | 0.040 s | 4.83 MiB | 100 |
【问题描述】
为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?
【输入文件】
第一行一个数N，表示免费午餐的种类（0<=N<=100000)
第二行N个数，表示每种免费午餐的数量（0<=数量<=100000）
【输出文件】
一个数,表示最多能吃多少天
【样例输入】
5
5 4 3 2 1
【样例输出】
5