You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ABC188B] Orthogonality
题面翻译
给定两个长度为 n 的数组,A 和 B。
若 A1×B1+A2×B2+⋯+An×Bn=0 ,则输出 Yes
,否则输出 No
。
题目描述
2 つの N 次元ベクトル A = (A1, A2, A3, …, AN), B = (B1, B2, B3, …, BN) が与えられます。
A と B の内積が 0 かどうかを判定してください。
すなわち、A1B1 + A2B2 + A3B3 + … + ANBN = 0 かどうかを判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
N A1 A2 A3 … AN B1 B2 B3 … BN
输出格式
A と B の内積が 0 ならば Yes
を、0 でないならば No
を出力せよ。
样例 #1
样例输入 #1
2
-3 6
4 2
样例输出 #1
Yes
样例 #2
样例输入 #2
2
4 5
-1 -3
样例输出 #2
No
样例 #3
样例输入 #3
3
1 3 5
3 -6 3
样例输出 #3
Yes
提示
制約
- 1 ≤ N ≤ 100000
- −100 ≤ Ai ≤ 100
- −100 ≤ Bi ≤ 100
- 入力に含まれる値は全て整数である
Sample Explanation 1
A と B の内積は (−3) × 4 + 6 × 2 = 0 です。
Sample Explanation 2
A と B の内積は 4 × (−1) + 5 × (−3) = −19 です。
Sample Explanation 3
A と B の内積は 1 × 3 + 3 × (−6) + 5 × 3 = 0 です。