AT_arc200_a.[ARC200A] Dot Product

提高+/省选-

通过率:0%

AC君温馨提醒

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

题目描述

给定长度为 $ N $ 的正整数序列 $ A=(A_1,A_2,\ldots,A_N) $ 和 $ B=(B_1,B_2,\ldots,B_N) $。

判断是否存在满足以下所有条件的整数序列 $ X=(X_1,X_2,\ldots,X_N) $,如果存在,请输出一个满足条件的序列。

  • $ -108\le X_i\le 108 $ $ (1\le\ i\le\ N) $
  • $ \displaystyle\ \sum_{i=1}^N\ A_iX_i\ >\ 0 $
  • $ \displaystyle\ \sum_{i=1}^N\ B_iX_i\ <\ 0 $

给定 $ T $ 个测试用例,请对每个用例输出答案。

输入格式

输入通过标准输入给出,格式如下:

$ T $
$ \text{case}_1 $
$ \text{case}_2 $
$ \vdots $
$ \text{case}_T $

每个测试用例的格式如下:

$ N $
$ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
$ B_1 $ $ B_2 $ $ \ldots $ $ B_N $

输出格式

对每个测试用例,按顺序输出答案,每个答案占一行。

对于每个测试用例,如果不存在满足所有条件的 $ X $,则输出 No。

如果存在,输出满足条件的 $ X $,格式如下:

Yes
$ X_1 $ $ X_2 $ $ \ldots $ $ X_N $

如果有多个满足条件的 $ X $,输出任意一个均可。

输入输出样例

  • 输入#1

    3
    3
    3 1 4
    1 5 1
    3
    4 4 4
    7 7 7
    4
    20 25 6 15
    31 41 59 26

    输出#1

    Yes
    4 -5 1
    No
    Yes
    45 -10 -40 11

说明/提示

约束条件

  • $ 1\le\ T\le\ 2\times\ 10^5 $。
  • $ 1\le\ N\le\ 2\times\ 10^5 $。
  • $ 1\le\ A_i,B_i\le\ 10^5 $。
  • 所有测试用例的 $ N $ 的总和不超过 $ 2\times\ 10^5 $。
  • 输入的所有值均为整数。

样例解释 #1

对于第一个测试用例,$ X=(4,-5,1) $ 满足:

  • $ \displaystyle\ \sum_{i=1}^3\ A_iX_i=3\times\ 4+1\times\ (-5)+4\times\ 1=11\ >\ 0 $
  • $ \displaystyle\ \sum_{i=1}^3\ B_iX_i=1\times\ 4+5\times\ (-5)+1\times\ 1=-20\ <\ 0 $

因此满足条件。其他满足条件的 $ X $ 还包括 $ (3,-3,1) $ 或 $ (27,-40,22) $ 等。

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

首页