AT_utpc2021_c.Product Matching

通过率：0%

AC君温馨提醒

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

题目描述

有 $N$ 个红球和 $N$ 个蓝球。每个红球上标有整数 $A_i$ ，每个蓝球上标有整数 $B_i$ 。

你可以进行多次操作，操作次数可以是 $0$ 到 $N$ 次不等。每次操作你都可以：

选择一个红球和一个蓝球并将它们吃掉。在第 $i$ 次操作中，假设选中的红球和蓝球上的数字分别为 $X$ 和 $Y$ ，那么你将获得 $XY + C_i$ 的得分。

你的目标是计算出能够获得的最高总分。

输入格式

输入从标准输入得到，格式如下：

$N$ $A_1$ $A_2$ ... $A_N$ $B_1$ $B_2$ ... $B_N$ $C_1$ $C_2$ ... $C_N$

输出格式

请输出可以获得的最高总分。

输入输出样例

输入#1
```
4
6 -2 3 8
-1 -1 7 -8
3 2 5 4
```
输出#1
```
79
```

输入#2

10
-809372 563575 -351229 -20556 -309920 85426 -952799 739479 -66554 -296504
735902 631932 -407775 895728 302156 -968417 -963982 -894325 -804784 78537
282707723857 731189330739 1910286918 339802329211 611404539679 296303238506 337317063340 503492686568 1614407806 11314313

输出#2

6622583878238

说明/提示

所有输入均为整数
$1 \le N \le 2 \times 10^5$
$|A_i|, |B_i| \le 10^6$
$1 \le C_i \le 10^{12}$

部分得分

若正确解答 $1 \le N \le 1000$ 范围内的数据，将获得 $30$ 分。

样例解释

通过一次选择得到 $((-2) \times (-8) + 3) + (3 \times (-1) + 2) + (8 \times 7 + 5) = 79$ ，这就是可以获得的最大总分。

本翻译由 AI 自动生成

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

首页