← 返回题目

题库练习调皮的草原黄鼠

← 上一题下一题 →

A267 | $调皮的草原黄鼠$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$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

输入 #2

5
10 4 8 2 1

输出 #2

C++ 编辑器

输入

输出