← 返回题目列表

AtCoder · arc200_a

A. 点积

中文机器翻译题面 查看原题

分数: 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).