AT_abc188_b.[ABC188B] Orthogonality

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定两个 NN 维向量 A=(A1,A2,A3,…,AN)A = (A_1, A_2, A_3, \dots, A_N),B=(B1,B2,B3,…,BN)B = (B_1, B_2, B_3, \dots, B_N)。
请判断 AA 和 BB 的内积是否为 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

输出格式

如果 AA 和 BB 的内积为 00,输出 Yes;否则输出 No。

输入输出样例

  • 输入#1

    2
    -3 6
    4 2

    输出#1

    Yes
  • 输入#2

    2
    4 5
    -1 -3

    输出#2

    No
  • 输入#3

    3
    1 3 5
    3 -6 3

    输出#3

    Yes

说明/提示

限制条件

  • 1≤N≤1000001 \leq N \leq 100000
  • −100≤Ai≤100-100 \leq A_i \leq 100
  • −100≤Bi≤100-100 \leq B_i \leq 100
  • 输入中的所有值均为整数。

样例解释 1

AA 和 BB 的内积为 (−3)×4+6×2=0(-3) \times 4 + 6 \times 2 = 0。

样例解释 2

AA 和 BB 的内积为 4×(−1)+5×(−3)=−194 \times (-1) + 5 \times (-3) = -19。

样例解释 3

AA 和 BB 的内积为 1×3+3×(−6)+5×3=01 \times 3 + 3 \times (-6) + 5 \times 3 = 0。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页