[ABC 005 C] おいしいたこ焼きの売り方
該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。
题目描述
高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。
此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。 因此,他决定调查一下,如果只出售在 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。
章鱼烧会在 、、…、 秒后做好。 顾客会在 、、…、 秒后来到店里。
每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 yes,否则输出 no。
输入格式
输入按以下格式从标准输入中给出:
... ...
第 行给出一个整数 ,表示可以出售制作完成后 秒以内的章鱼烧()。
第 行给出一个整数 ,表示高桥君制作的章鱼烧总数()。
第 行给出 个整数 (,且 ),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。
第 行给出一个整数 ,表示来店的顾客人数()。
第 行给出 个整数 (,且 ),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。
输出格式
如果所有顾客都能买到章鱼烧,输出 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
AtCoder Beginner Contest 005
- 狀態
- 已結束
- 規則
- XCPC
- 題目
- 4
- 開始於
- 2026-5-30 18:00
- 結束於
- 2026-5-30 19:40
- 持續時間
- 1.7 小時
- 主持人
- 參賽人數
- 0