测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A267. 调皮的草原黄鼠

编程题 普及-
知识点

题目描述

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

![](/uploads/acgo/image/1b12b394df831fba_04d10cd1f6e4.png)

输入格式

第一行输入一个正整数 $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$ 可以出现在任意洞口前。
上一题 去做题 下一题