分数: 500 点
问题陈述
给定长度为正整数的序列 N: A=(A_1,A_2,\ldots,A_N),B=(B_1,B_2,\ldots,B_N).
判断是否存在整数序列 X=(X_1,X_2,\ldots,X_N) 满足以下所有条件,如果存在,则查找一个。
- -10^8\le X_i\le 10^8 (1\le i\le N)
- \displaystyle \sum_{i=1}^N A_iX_i > 0
- \displaystyle \sum_{i=1}^N B_iX_i < 0
你被给予 T 测试用例,因此找到每个用例的答案。
约束
- 1\le T\le 2\times 10^5
- 1\le N\le 2\times 10^5
- 1\le A_i,B_i\le 10^5
- 总和 N 所有测试用例最多 2\times 10^5.
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出:
N A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
输出
按顺序输出测试用例的解决方案,以换行符分隔。
对于每个测试用例,如果没有 X 满足所有条件,输出 No.
否则,输出 X 满足以下格式的所有条件:
Yes X_1 X_2 \ldots X_N
如果有多个 满足条件的 X ,可以输出其中任意一个。
示例输入 1
3 3 3 1 4 1 5 1 3 4 4 4 7 7 7 4 20 25 6 15 31 41 59 26
示例输出 1
Yes 4 -5 1 No Yes 45 -10 -40 11
对于第一个测试用例,如果我们设置 X=(4,-5,1),那么
- \displaystyle \sum_{i=1}^3 A_iX_i=3\times 4+1\times (-5)+4\times 1=11>0
- \displaystyle \sum_{i=1}^3 B_iX_i=1\times 4+5\times (-5)+1\times 1=-20<0
满足条件。满足条件的其他示例包括 X=(3,-3,1) 和 X=(27,-40,22).