给出两个数列,判断是否可以由第一个数列A经过变换得到第二个数列B,你可以进行的变换为选取A[i](A[i]不能是数列的首项和末项),依次进行操作:
1. A[i-1]=A[i-1]+A[i]
2. A[i+1]=A[i+1]+A[i]
3. A[i]=-A[i]
以上三个操作称为一次变换
请你判断,能否在数次变换后将A数列变为B数列
Problem D: 变幻的数组
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 130 Solved: 4
[Submit][Status][Web Board]
Description
Input
每组数据包含三行,第一行n表示数列长度,第二行和第三行为数列A和B。
测试组数小于等于65,数列长度小于等于100000
Output
对于每组数据,你只需输出Yes或者No。
Sample Input
5
1 2 3 4 5
1 5 -3 7 5
Sample Output
Yes
HINT
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM