AT_abc011_3.[ABC011C] 123引き算

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

你被朋友介绍了一款单人游戏。

最初会给你一个数字 NN。你可以从 11、22、33 中任选一个数字,对当前数字进行减法操作。

这个操作最多可以进行 100100 次,游戏的目标是最终将数字变为 00。

但是,游戏过程中会给出 33 个不能出现的 NG 数字,只要在计算过程中数字临时变成了这三个数字中的任意一个,游戏就会失败。如果 NG 数字与 NN 相同,游戏一开始就失败。

如果 NG 数字与 NN 相同,之前的判定不正确,现已重新评测。

你想要判断,这个游戏是否有可能达成目标。

如果可以达成目标,输出 YES,否则输出 NO。

输入格式

输入通过标准输入按以下格式给出。

NN
NG1NG_1
NG2NG_2
NG3NG_3

  • 第 11 行给出初始数字 NN,满足 1≤N≤3001 \leq N \leq 300。
  • 第 22 行给出第一个 NG 数字 NG1NG_1,满足 1≤NG1≤3001 \leq NG_1 \leq 300。
  • 第 33 行给出第二个 NG 数字 NG2NG_2,满足 1≤NG2≤3001 \leq NG_2 \leq 300。
  • 第 44 行给出第三个 NG 数字 NG3NG_3,满足 1≤NG3≤3001 \leq NG_3 \leq 300。

输出格式

如果可以达成目标,输出 YES,否则输出 NO,并在输出末尾添加换行符。

输入输出样例

  • 输入#1

    2
    1
    7
    15

    输出#1

    YES
  • 输入#2

    5
    1
    4
    2

    输出#2

    YES
  • 输入#3

    300
    57
    121
    244

    输出#3

    NO

说明/提示

样例解释 1

通过减去 22 一次,可以将 22 变为 00。

样例解释 2

先减去 22,再减去 33,即可 5→3→05 \to 3 \to 0,达成目标。

样例解释 3

如果连续 100100 次都减去 33,理论上可以达成目标。但如果一直减 33,过程中会变成 NG 数字 5757,因此无法达成目标。

由 ChatGPT 4.1 翻译

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

首页