Orthogonality

题目描述

给出两个 $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$ 是否成立。

输入格式

输入按下列格式由标准输入提供： $N$ $A_1$ $A_2$ $A_3$ $\dots$ $A_N$ $B_1$ $B_2$ $B_3$ $\dots$ $B_N$

输出格式

如果 $A$ 和 $B$ 的内积为 $0$，输出 $Yes$；否则，输出 $No$。

2
-3 6
4 2

Yes

2
4 5
-1 -3

No

3
1 3 5
3 -6 3

Yes

提示

$1 \le N \le 100000$ $-100 \le A_i \le 100$ $-100 \le B_i \le 100$ 输入中的所有数值均为整数。$A$ 与 $B$ 的内积为 $(-3) \times 4 + 6 \times 2 = 0$。
$A$ 与 $B$ 的内积为 $4 \times (-1) + 5 \times (-3) = -19$。
$A$ 与 $B$ 的内积为 $1 \times 3 + 3 \times (-6) + 5 \times 3 = 0$。

标签: AtCoder|abc188B

来源

AtCoder|abc188B