AT_apc001_b.Two Arrays
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定两个长度为 N 的数列 a1,a2,…,aN 和 b1,b2,…,bN。你可以不限次数地进行如下操作,请判断能否通过若干次操作将数列 a 和 b 变得完全相同。
操作:选择整数 i 和 j,其中 1≤i,j≤N(即使 i=j 也可以),同时进行以下两步操作:
- ai 加上 2。
- bj 加上 1。
输入格式
输入以以下格式由标准输入给出。
N\ a_1\ a_2\ \ldots\ a_N\ b_1\ b_2\ \ldots\ b_N
输出格式
如果可以通过 0 次或多次操作使数列 a 和 b 完全一致,则输出 Yes;否则输出 No。
输入输出样例
输入#1
3 1 2 3 5 2 2
输出#1
Yes
输入#2
5 3 1 4 1 5 2 7 1 8 2
输出#2
No
输入#3
5 2 7 1 8 2 3 1 4 1 5
输出#3
No
说明/提示
限制条件
- 1≤N≤10,000
- 0≤ai,bi≤109 (1≤i≤N)
- 输入均为整数
样例解释 1
例如,可以通过如下 3 次操作完成:
- 第 1 次:i=1,j=2。操作之后,a={3,2,3},b={5,3,2}。
- 第 2 次:i=1,j=2。操作之后,a={5,2,3},b={5,4,2}。
- 第 3 次:i=2,j=3。操作之后,a={5,4,3},b={5,4,3}。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?