AT_abc252_b.[ABC252B] Takahashi's Failure
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥家里有 N 种食品,第 i 种食品的美味度为 Ai。
另外,高桥有 K 种不喜欢的食品,具体来说,对于 i=1,2,…,K,他不喜欢第 Bi 种食品。
高桥打算从 N 种食品中,选择一份美味度最大的食品来吃。如果存在他有可能吃到不喜欢的食品,则输出 Yes,否则输出 No。
输入格式
输入以如下格式从标准输入给出。
N K A1 A2 … AN B1 B2 … BK
输出格式
如果高桥有可能吃到不喜欢的食品,则输出 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≤100
- 1≤Ai≤100
- 1≤Bi≤N
- 所有 Bi 互不相同
- 输入均为整数
样例解释 1
在 5 种食品中,美味度最大的食品有第 3 种和第 5 种,共 2 种,高桥会从这两种中选择一种来吃。他不喜欢的食品有第 2,3,4 种,共 3 种,其中第 3 种有可能被吃到。因此,输出 Yes。
样例解释 2
美味度最大的食品是第 1,2,3 种,高桥没有可能吃到不喜欢的食品。
样例解释 3
美味度最大的食品是第 1 种,高桥没有可能吃到不喜欢的食品。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?