#AT1710. B - Orthogonality

B - Orthogonality

B - 正交性

得分:$200$ 分

问题描述

给定两个 $N$ 维向量 $A = (A_1, A_2, A_3, \dots, A_N)$ 和 $B = (B_1, B_2, B_3, \dots, B_N)$。
判断向量 $A$ 和 $B$ 的内积是否为 $0$。
换句话说,判断 $A_1B_1 + A_2B_2 + A_3B_3 + \dots + A_NB_N = 0$ 是否成立。

约束

  • $1 \le N \le 100000$
  • $-100 \le A_i \le 100$
  • $-100 \le B_i \le 100$
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,数据格式如下:

NN

A1A_1 A2A_2 A3A_3 \dots ANA_N

B1B_1 B2B_2 B3B_3 \dots BNB_N

输出

如果向量 $A$ 和 $B$ 的内积为 $0$,则输出 Yes;否则,输出 No


2
-3 6
4 2
Yes

向量 $A$ 和 $B$ 的内积为 $(-3) \times 4 + 6 \times 2 = 0$。


2
4 5
-1 -3
No

向量 $A$ 和 $B$ 的内积为 $4 \times (-1) + 5 \times (-3) = -19$。


3
1 3 5
3 -6 3
Yes

向量 $A$ 和 $B$ 的内积为 $1 \times 3 + 3 \times (-6) + 5 \times 3 = 0$。