A3854 | 【算法】调皮的草原黄鼠2
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
草原黄鼠有些失策,损失挺大的,Gold King也确实厉害,打鼠英雄实至名归,但是草原黄鼠仗着群体优势,又要卷土重来,和Gold King再较量一下。
这一次,草原黄鼠和Gold King约定好一开始站在5号洞前,然后草原黄鼠会随机从1-10号鼠洞中出现一只,Gold King有一秒时间,当然每个鼠洞的间距还是刚好设置为Gold King每秒移动一个(再次心疼Gold King腿短),移动到洞口,如果有草原黄鼠就可以打到。Gold King现在有T秒时间,以及T秒内草原黄鼠出现的鼠洞洞号。求这一次让Go
这一次,草原黄鼠和Gold King约定好一开始站在5号洞前,然后草原黄鼠会随机从1-10号鼠洞中出现一只,Gold King有一秒时间,当然每个鼠洞的间距还是刚好设置为Gold King每秒移动一个(再次心疼Gold King腿短),移动到洞口,如果有草原黄鼠就可以打到。Gold King现在有T秒时间,以及T秒内草原黄鼠出现的鼠洞洞号。求这一次让Go
输入格式
第一行输入一个正整数T,表示有T秒,接下来输入T个0-9范围内的鼠洞号。
输出格式
输出Gold King最多能打到多少只草原黄鼠。
输入输出样例
输入 #1
5 5 4 3 2 1
输出 #1
5
0 <T <15
样例2输入:
9
4 6 7 2 3 4 9 2 3
样例2输出:
6
样例2输入:
9
4 6 7 2 3 4 9 2 3
样例2输出:
6
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?