A178.调皮的草原黄鼠

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    5
    1 2 3 4 5

    输出#1

    5
  • 输入#2

    5
    10 4 8 2 1

    输出#2

    3

说明/提示

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

输入解题思路,AI测评打分。不知道怎么写?

首页