该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Max × Sum

题目描述

你被给定长度为 $N$ 的序列：$A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_N)$。
设 $S$ 为大小为 $K$ 的子集 $\lbrace1, 2, \dots, N\rbrace$。 在这里，求以下表达式的最小可能值：

输入格式

输入从标准输入按以下格式给出。这里，$\mathrm{case}_i$ 表示第 $i$ 个测试用例。 $T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

每个测试用例按以下格式给出： $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$

输出格式

输出 $T$ 行。第 $i$ 行应包含第 $i$ 个测试用例的答案。

3
3 2
3 7 6
9 2 4
5 3
6 4 1 5 9
8 6 5 1 7
10 6
61 95 61 57 69 49 46 47 14 43
39 79 48 92 90 76 30 16 30 94

42
60
14579

提示

$1 \leq T \leq 2 \times 10^5$ $1 \leq K \leq N \leq 2 \times 10^5$ $1 \leq A_i, B_i \leq 10^6$ 所有测试用例中 $N$ 的总和至多为 $2 \times 10^5$。 所有输入值均为整数。在第一个测试用例中，对于 $S = \{2, 3\}$，该表达式的值为 $7 \times (2 + 4) = 42$，这是最小值。

标签: AtCoder|abc376E

来源

AtCoder|abc376E