A178.调皮的草原黄鼠
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
GoldKing 终于要出发去消灭草原黄鼠了,大家伙都来恭送打鼠英雄,场面异常的壮观。连地底下的草原黄鼠都知道了。
于是草原黄鼠给 GoldKing 设了一个机关:在一块空地上,一字排开着鼠洞,草原黄鼠随机从 1−n 号的鼠洞中出现,有一秒时间让 GoldKing 来抓他们,每个鼠洞的间距刚好设置为 GoldKing 每秒移动一个(心疼GoldKing 腿短),移动到洞口,如果有草原黄鼠就可以打到。GoldKing 现在有 T 秒时间,以及 T 秒内草原黄鼠出现的鼠洞洞号。求草原黄鼠设置的机关让 GoldKing 最多能打到多少只草原黄鼠。
输入格式
第一行输入一个正整数 T,表示有 T 秒,接下来输入 T 个 n 范围内的鼠洞号。
输出格式
输出 GoldKing 最多能打到多少只草原黄鼠。
输入输出样例
输入#1
5 1 2 3 4 5
输出#1
5
输入#2
5 10 4 8 2 1
输出#2
3
说明/提示
0<T<20 ,1≤n<20 ,注意第一秒的时候 GoldKing 可以出现在任意洞口前。