100 #ABC188B. [ABC188B] Orthogonality

[ABC188B] Orthogonality

配点 : 200200

問題文

22 つの NN 次元ベクトル $A = (A_1, A_2, A_3, \dots, A_N), B = (B_1, B_2, B_3, \dots, B_N)$ が与えられます。 AABB の内積が 00 かどうかを判定してください。 すなわち、A1B1+A2B2+A3B3++ANBN=0A_1B_1 + A_2B_2 + A_3B_3 + \dots + A_NB_N = 0 かどうかを判定してください。

制約

  • 1N1000001 \le N \le 100000
  • 100Ai100-100 \le A_i \le 100
  • 100Bi100-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

出力

AABB の内積が 00 ならば Yes を、00 でないならば No を出力せよ。

2
-3 6
4 2
Yes

AABB の内積は (3)×4+6×2=0(-3) \times 4 + 6 \times 2 = 0 です。

2
4 5
-1 -3
No

AABB の内積は 4×(1)+5×(3)=194 \times (-1) + 5 \times (-3) = -19 です。

3
1 3 5
3 -6 3
Yes

AABB の内積は 1×3+3×(6)+5×3=01 \times 3 + 3 \times (-6) + 5 \times 3 = 0 です。