5079.NOI2024

时间限制:1s 内存限制:512MB

某信息学全国比赛正在进行。有 $m$ 位选手,共分 $n$ 场比赛,你在第 $i$ 场比赛的排名为 $a_i$,排名定义为分数严格大于你的人数 $+1$。第 $i$ 场比赛的总分为 $b_i$ 分,选手可能获得的分数为 $[0,b_i]$ 间的整数。

比赛结束后,排名不超过 $k$ 的选手可以获得金牌。你想知道你是否一定可以金牌。如果一定可以金牌输出 YES,否则输出 NO

输入格式(从终端/标准输入读取)

本题有多组数据。第一行一个正整数 $T(1≤T≤2024)$,表示测试数据组数。

接下来 $T$ 组数据,对每组数据第一行三个正整数 $n,m,k(1≤n≤2×10^5, 1≤k≤m≤10^9 )$。

接下来一行 $n$ 个正整数,第 $i$个数表示 $a_i(1≤a_i≤m)$。

接下来一行 $n$ 个正整数,第 $i$ 个数表示 $b_i(1≤b_i≤10^9)$。

保证 $∑n≤2×10^5$。

输出格式(输出至终端/标准输出)

对每组数据,输出字符串 YESNO 表示答案。

输入样例

复制
2
3 320 50
1 100 1
100 300 300
3 320 50
1 1 1
100 300 300
 \n
 ·   ·  \n
 ·   · \n
   ·   ·   \n
 ·   ·  \n
 · · \n
   ·   ·   \n

输出样例

复制
NO
YES
  \n
   \n
来源: 2024“钉耙编程”中国大学生算法设计超级联赛(10)

提交题解

Please login first.

© 2025 FAQs