#4125. 正交性(Orthogonality)

正交性(Orthogonality)

题目描述

给定两个N维向量A=(A1,A2,A3,...,AN)A=(A_1, A_2, A_3, ..., A_N)和B=(B1,B2,B3,...,BN)(B_1, B_2, B_3, ..., B_N)。判断AABB的内积是否为00
换句话说,判断A1B1+A2B2+A3B3+...+ANBNA_1B_1 + A_2B_2 + A_3B_3 + ... + A_NB_N 是否等于00

输入格式

输入从标准输入中给出,格式如下:
NN
A1A_1 A2A_2 A3A_3 ...... ANA_N
B1B_1 B2B_2 B3B_3 ...... BNB_N

输出格式

如果AABB的内积为00,输出Yes;否则,输出No

样例

2
-3 6
4 2
Yes
2
4 5
-1 -3
No
3
1 3 5
3 -6 3
Yes

样例解释

【样例1说明】
AABB的内积为(3)×4+6×2=0(-3) × 4 + 6 × 2 = 0

【样例2说明】
AABB的内积为4×(1)+5×(3)=194 × (-1) + 5 × (-3) = -19

【样例3说明】
AABB的内积为1×3+3×(6)+5×3=01 × 3 + 3 × (-6) + 5 × 3 = 0

数据范围

  • 1N1000001 ≤ N ≤ 100000
  • 100Ai100-100 ≤ A_i ≤ 100
  • 100Bi100-100 ≤ B_i ≤ 100
    所有输入值均为整数。

来源

  • AtCoder ABC188B