AT_past202209_e.棒倒しゲーム
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
让我们进行 R 轮保龄球游戏。
每一轮的规则如下:
- 放置 N 个球瓶。
- 重复以下流程 M 次:
- 投掷一次球,记录击倒球瓶的数量作为得分。
- 移除被击倒的球瓶。
- 如果 N 个球瓶全部被移除,则本轮立即结束,即使未满 M 次也如此。
现给定一个长度为 L 的整数序列 s=(s1,s2,…,sL)。
请判断,这个序列是否可能作为游戏过程中按顺序记录的得分序列。
输入格式
输入从标准输入读入,格式如下:
R N M L s1 s2 … sL
输出格式
如果 s 可能是某种情况下按顺序记录的得分序列,输出 Yes;否则输出 No。
输入输出样例
输入#1
3 10 5 9 7 3 0 2 4 0 1 0 10
输出#1
Yes
输入#2
1 100 3 2 10 20
输出#2
No
输入#3
2 100 3 5 100 10 20 30 40
输出#3
No
输入#4
3 30 100 5 20 20 15 15 30
输出#4
No
说明/提示
样例说明 1
第一轮,先击倒 7 个球瓶,再击倒 3 个球瓶。第二轮,依次击倒 0、2、4、0 和 1 个球瓶。第三轮,首先击倒 0 个球瓶,然后击倒 10 个球瓶。
数据范围
- 1≤R,N,M≤100
- R≤L≤R×M
- 0≤si≤N
- 所有输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?