| 比赛场次 | 140 |
|---|---|
| 比赛名称 | 20120619 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-06-19 19:00:00 |
| 结束时间 | 2012-06-19 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 免费午餐 |
|---|---|
| 输入输出 | lunch.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Makazeu |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 feng |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 临轩听雨ゐ |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Czb。 |
AAAAAWAAAW | 0.000 s | 0.00 MiB | 80 |
 wo shi 刘畅 |
WAAAEAWAAA | 0.000 s | 0.00 MiB | 70 |
【问题描述】
为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?
【输入文件】
第一行一个数N，表示免费午餐的种类（0<=N<=100000)
第二行N个数，表示每种免费午餐的数量（0<=数量<=100000）
【输出文件】
一个数,表示最多能吃多少天
【样例输入】
5
5 4 3 2 1
【样例输出】
5