题目详情题解（0）讨论（0）提交记录（0）

AT_abc245_c.[ABC245C] Choose Elements

普及-

通过率：0%

AC君温馨提醒

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

题目描述

给定两个长度为 NN 的整数数列 A=(A1,…,AN),B=(B1,…,BN)A=(A_1,\ldots,A_N), B=(B_1,\ldots,B_N)。

请判断是否存在一个长度为 NN 的数列 X=(X1,…,XN)X=(X_1,\ldots,X_N)，满足以下所有条件：

  • 对于所有 ii（1≤i≤N1\leq i\leq N），都有 Xi=AiX_i = A_i 或 Xi=BiX_i = B_i。
  • 对于所有 ii（1≤i≤N−11\leq i\leq N-1），都有 ∣Xi−Xi+1∣≤K|X_i - X_{i+1}| \leq K。

输入格式

输入以如下格式从标准输入中给出。

NN KK
A1A_1 A2A_2 …\ldots ANA_N
B1B_1 B2B_2 …\ldots BNB_N

输出格式

如果存在满足所有条件的 XX，输出 Yes；否则输出 No。

输入输出样例

  • 输入#1

    5 4
9 8 3 7 2
1 6 2 9 5

    输出#1

    Yes

  • 输入#2

    4 90
1 1 1 100
1 2 3 100

    输出#2

    No

  • 输入#3

    4 1000000000
1 1 1000000000 1000000000
1 1000000000 1 1000000000

    输出#3

    Yes

说明/提示

限制

  • 1≤N≤2×1051 \leq N \leq 2\times 10^5
  • 0≤K≤1090 \leq K \leq 10^9
  • 1≤Ai,Bi≤1091 \leq A_i, B_i \leq 10^9
  • 所有输入均为整数。

样例解释 1

X=(9,6,3,7,5)X=(9,6,3,7,5) 满足所有条件。

样例解释 2

不存在满足条件的 XX。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页