A178.调皮的草原黄鼠

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行输入一个正整数 TT,表示有 TT 秒,接下来输入 TTnn 范围内的鼠洞号。

输出格式

输出 GoldKingGold King 最多能打到多少只草原黄鼠。

输入输出样例

  • 输入#1

    5
    1 2 3 4 5

    输出#1

    5
  • 输入#2

    5
    10 4 8 2 1

    输出#2

    3

说明/提示

0<T<200<T<201n<201\le n<20 ,注意第一秒的时候 GoldKingGold King 可以出现在任意洞口前。

首页