AT_abc005_3.[ABC005C] おいしいたこ焼きの売り方
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。
此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。
因此,他决定调查一下,如果只出售在 T 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。
章鱼烧会在 A1、A2、…、AN 秒后做好。
顾客会在 B1、B2、…、BM 秒后来到店里。
每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 yes,否则输出 no。
输入格式
输入按以下格式从标准输入中给出:
T
N
A1 A2 ... AN
M
B1 B2 ... BM
第 1 行给出一个整数 T,表示可以出售制作完成后 T 秒以内的章鱼烧(1≤T≤100)。
第 2 行给出一个整数 N,表示高桥君制作的章鱼烧总数(1≤N≤100)。
第 3 行给出 N 个整数 Ai(1≤Ai≤100,且 A1≤A2≤...≤AN),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。
第 4 行给出一个整数 M,表示来店的顾客人数(1≤M≤100)。
第 5 行给出 M 个整数 Bi(1≤Bi≤100,且 B1≤B2≤...≤BM),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。
输出格式
如果所有顾客都能买到章鱼烧,输出 yes,否则输出 no。输出末尾需换行。
输入输出样例
输入#1
1 3 1 2 3 3 2 3 4
输出#1
yes
输入#2
1 3 1 2 3 3 2 3 5
输出#2
no
输入#3
1 3 1 2 3 10 1 2 3 4 5 6 7 8 9 10
输出#3
no
输入#4
1 3 1 2 3 3 1 2 2
输出#4
no
输入#5
2 5 1 3 6 10 15 3 4 8 16
输出#5
yes
说明/提示
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?