Type: Default 2000ms 512MiB

天造地设

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

注意本题时限C/C++是2000ms,其他语言4000ms

一天Mibbp在刷帖子看到了一个有意思的帖子,帖子的内容是这样的,把你和你喜欢的人的名字笔画数排成一行然后做加减运算,可以算出两个人的速配分数,如果最后的数字等于0就会一直在一起喔。于是Mibbp就用自己的名字和他女朋友的名字测了一下,Mibbp叫刘龍浩笔画数为6 16 10,他的女朋友名字笔画数为7 8 10,按照名字顺序排成一行(不是大小顺序就是名字先后顺序,然后第一个人名字笔画数在前面,第二个人名字笔画数在后面,比如这里排成一行就是6 16 10 7 8 10)相邻的笔画数做加减运算产生第三个数字放在下一行,这样第一行n个数字做完加减运算第二行就会剩下n-1个数字,重复上述操作,直到剩下一个数字,如果是0那么说明就会一直在一起,不能理解的看我的示例图,以示例图的流程为准

注意:对于A B两个数做加减运算生成第三个数,可以是A-B,A+B,B-A,B+A

image.png 所以Mibbp和他女朋友的速配分数最后为0说明他们以后会一直在一起:happy:(不过这个就图一乐)

接下来请你设计一个程序,给你两个人名的笔画数希望你能算出他们的速配分数是否为0

输入

输入两个数字N,M表示两人的名字分别有几个字

接下来一行N个数字表示第一个人名字每个字的笔画数是多少 接下来一行M个数字表示第二个人名字每个字的笔画数是多少

输出

如果两人速配分数为0输出Yes,否则输出No(只要有一种情况最终速配分数为0则输出Yes)

样例

3 3
6 16 10
7 8 10
Yes
3 3
6 5 10
7 8 10
No

数据范围

4<=N<=7 每个字的笔画数不小于1且不超过20

第三届西南石油大学程序设计竞赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
8
Start at
2022-5-22 14:20
End at
2022-5-22 17:20
Duration
3 hour(s)
Host
Partic.
136