Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem D: 变幻的数组

Problem D: 变幻的数组

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 130  Solved: 4
[Submit][Status][Web Board]

Description

给出两个数列,判断是否可以由第一个数列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数列

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

[Submit][Status][Web Board]