AT_past202209_e.棒倒しゲーム

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

让我们进行 RR 轮保龄球游戏。
每一轮的规则如下:

  • 放置 NN 个球瓶。
  • 重复以下流程 MM 次:
    • 投掷一次球,记录击倒球瓶的数量作为得分。
    • 移除被击倒的球瓶。
    • 如果 NN 个球瓶全部被移除,则本轮立即结束,即使未满 MM 次也如此。

现给定一个长度为 LL 的整数序列 s=(s1,s2,…,sL)s=(s_1,s_2,\ldots,s_L)。
请判断,这个序列是否可能作为游戏过程中按顺序记录的得分序列。

输入格式

输入从标准输入读入,格式如下:

RR NN MM LL s1s_1 s2s_2 …\ldots sLs_L

输出格式

如果 ss 可能是某种情况下按顺序记录的得分序列,输出 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

第一轮,先击倒 77 个球瓶,再击倒 33 个球瓶。第二轮,依次击倒 00、22、44、00 和 11 个球瓶。第三轮,首先击倒 00 个球瓶,然后击倒 1010 个球瓶。

数据范围

  • 1≤R,N,M≤1001 \leq R, N, M \leq 100
  • R≤L≤R×MR \leq L \leq R\times M
  • 0≤si≤N0 \leq s_i \leq N
  • 所有输入均为整数。

由 ChatGPT 5 翻译

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

首页