U5473.调皮的草原黄鼠2

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

草原黄鼠有些失策,损失挺大的,Gold King也确实厉害,打鼠英雄实至名归,但是草原黄鼠仗着群体优势,又要卷土重来,和Gold King再较量一下。
这一次,草原黄鼠和Gold King约定好一开始站在5号洞前,然后草原黄鼠会随机从0-9号鼠洞中出现一只,Gold King有一秒时间,当然每个鼠洞的间距还是刚好设置为Gold King每秒移动一个(再次心疼Gold King腿短),移动到洞口,如果有草原黄鼠就可以打到。Gold King现在有T秒时间,以及T秒内草原黄鼠出现的鼠洞洞号。求这一次让Gold King最多能打到多少只草原黄鼠。

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    5
    5 4 3 2 1

    输出#1

    5
  • 输入#2

    9
    4 6 7 2 3 4 9 2 3
    

    输出#2

    6

说明/提示

0<T<15

首页