[BPOJ-R3C]寻梦 | (Find Dreams)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
请你帮小 解决一个问题:给定两个长度为 的整数数组 和 ,其中 只包含 三个元素。你可以任意次执行以下操作:选择一对索引 ,使得 ,将 加到 上。即数组的第 个元素变为 。
例如,如果给定数组 ,则可以通过一次操作将其转换为 、 和 。
现在小 想知道是否可能通过多次执行这些操作将数组 变为数组 。请你帮他解决这个问题。
输入格式
第一行,一个整数 ,表示共有 组输入。 对于每组输入:
- 第一行,一个整数 ,表示给定数组的长度。 接下来 行,每行一个序列,分别为 和 。
输出格式
输出共 行,如果数组 可以通过若干次操作变成 ,则输出 ,否则输出 。
输入输出样例
5
3
1 -1 0
1 1 -2
3
0 1 1
0 2 2
2
1 0
1 41
2
-1 0
-1 -41
5
0 1 -1 1 -1
1 1 -1 1 -1
YES
NO
YES
YES
NO
说明/提示
对于 的数据,满足 ,,,。