AT_abc005_3.[ABC005C] おいしいたこ焼きの売り方

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

高桥君正在苦恼应该以怎样的顺序出售章鱼烧。因为他知道,提前做好的章鱼烧味道不好,所以他不想卖这种章鱼烧,但如果只卖刚做好的章鱼烧,能够卖出的数量又会减少。

此外,高桥君认为,如果总是让顾客等待,顾客也会逐渐流失。
因此,他决定调查一下,如果只出售在 TT 秒以内制作完成的章鱼烧,是否能够满足所有顾客的需求。

章鱼烧会在 A1A_1、A2A_2、…、ANA_N 秒后做好。
顾客会在 B1B_1、B2B_2、…、BMB_M 秒后来到店里。

每位顾客只能买一个章鱼烧。如果能够让所有顾客都买到章鱼烧,请输出 yes,否则输出 no。

输入格式

输入按以下格式从标准输入中给出:

TT
NN
A1A_1 A2A_2 ... ANA_N
MM
B1B_1 B2B_2 ... BMB_M

第 11 行给出一个整数 TT,表示可以出售制作完成后 TT 秒以内的章鱼烧(1≤T≤1001 \leq T \leq 100)。

第 22 行给出一个整数 NN,表示高桥君制作的章鱼烧总数(1≤N≤1001 \leq N \leq 100)。

第 33 行给出 NN 个整数 AiA_i(1≤Ai≤1001 \leq A_i \leq 100,且 A1≤A2≤...≤ANA_1 \leq A_2 \leq ... \leq A_N),表示每个章鱼烧分别在多少秒后做好,数值之间用空格隔开。

第 44 行给出一个整数 MM,表示来店的顾客人数(1≤M≤1001 \leq M \leq 100)。

第 55 行给出 MM 个整数 BiB_i(1≤Bi≤1001 \leq B_i \leq 100,且 B1≤B2≤...≤BMB_1 \leq B_2 \leq ... \leq B_M),表示每个顾客分别在多少秒后来到店里,数值之间用空格隔开。

输出格式

如果所有顾客都能买到章鱼烧,输出 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测评打分。不知道怎么写?

首页