天造地设
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
所以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
第三届西南石油大学程序设计竞赛
- 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