#ABC188B. 正交性

正交性

正交性

题目描述

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

输入格式

输入按以下格式从标准输入给出:

NN
A1A_1 A2A_2 A3A_3 \dots ANA_N
B1B_1 B2B_2 B3B_3 \dots BNB_N

输出格式

如果 AABB 的内积为 00,则输出 Yes;否则输出 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

数据范围

  • 1N1000001 \le N \le 100000
  • 100Ai100-100 \le A_i \le 100
  • 100Bi100-100 \le B_i \le 100
  • 输入中包含的值均为整数
难度 普及-
通过率
尝试 0
已通过 0
ID
2059
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签