AT_abc252_b.[ABC252B] Takahashi's Failure

入门

通过率:0%

AC君温馨提醒

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

题目描述

高桥家里有 NN 种食品,第 ii 种食品的美味度为 AiA_i。
另外,高桥有 KK 种不喜欢的食品,具体来说,对于 i=1,2,…,Ki=1,2,\ldots,K,他不喜欢第 BiB_i 种食品。

高桥打算从 NN 种食品中,选择一份美味度最大的食品来吃。如果存在他有可能吃到不喜欢的食品,则输出 Yes,否则输出 No。

输入格式

输入以如下格式从标准输入给出。

NN KK A1A_1 A2A_2 …\ldots ANA_N B1B_1 B2B_2 …\ldots BKB_K

输出格式

如果高桥有可能吃到不喜欢的食品,则输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    5 3
    6 8 10 7 10
    2 3 4

    输出#1

    Yes
  • 输入#2

    5 2
    100 100 100 1 1
    5 4

    输出#2

    No
  • 输入#3

    2 1
    100 1
    2

    输出#3

    No

说明/提示

限制条件

  • 1≤K≤N≤1001\leq K\leq N\leq 100
  • 1≤Ai≤1001\leq A_i\leq 100
  • 1≤Bi≤N1\leq B_i\leq N
  • 所有 BiB_i 互不相同
  • 输入均为整数

样例解释 1

在 55 种食品中,美味度最大的食品有第 33 种和第 55 种,共 22 种,高桥会从这两种中选择一种来吃。他不喜欢的食品有第 2,3,42,3,4 种,共 33 种,其中第 33 种有可能被吃到。因此,输出 Yes。

样例解释 2

美味度最大的食品是第 1,2,31,2,3 种,高桥没有可能吃到不喜欢的食品。

样例解释 3

美味度最大的食品是第 11 种,高桥没有可能吃到不喜欢的食品。

由 ChatGPT 4.1 翻译

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

首页