A267. 调皮的草原黄鼠
编程题
普及-
知识点
题目描述
$Gold King$ 终于要出发去消灭草原黄鼠了,大家伙都来恭送打鼠英雄,场面异常的壮观。连地底下的草原黄鼠都知道了。
于是草原黄鼠给 $Gold King$ 设了一个机关:在一块空地上,一字排开着鼠洞,草原黄鼠随机从 $1-n$ 号的鼠洞中出现,有一秒时间让 $Gold King$ 来抓他们,每个鼠洞的间距刚好设置为 $Gold King$ 每秒移动一个(心疼$Gold King$ 腿短),移动到洞口,如果有草原黄鼠就可以打到。$Gold King$ 现在有 $T$ 秒时间,以及 $T$ 秒内草原黄鼠出现的鼠洞洞号。求草原黄鼠设置的机关让 $Gold King$ 最多能打到多少只草原黄鼠。

于是草原黄鼠给 $Gold King$ 设了一个机关:在一块空地上,一字排开着鼠洞,草原黄鼠随机从 $1-n$ 号的鼠洞中出现,有一秒时间让 $Gold King$ 来抓他们,每个鼠洞的间距刚好设置为 $Gold King$ 每秒移动一个(心疼$Gold King$ 腿短),移动到洞口,如果有草原黄鼠就可以打到。$Gold King$ 现在有 $T$ 秒时间,以及 $T$ 秒内草原黄鼠出现的鼠洞洞号。求草原黄鼠设置的机关让 $Gold King$ 最多能打到多少只草原黄鼠。

输入格式
第一行输入一个正整数 $T$,表示有 $T$ 秒,接下来输入 $T$ 个 $n$ 范围内的鼠洞号。
输出格式
输出 $Gold King$ 最多能打到多少只草原黄鼠。
输入输出样例
输入 #1
5 1 2 3 4 5
输出 #1
5
输入 #2
5 10 4 8 2 1
输出 #2
3
说明/提示
$0<T<20$ ,$1\le n<20$ ,注意第一秒的时候 $Gold King$ 可以出现在任意洞口前。