內容
給定兩個長度為$N$的陣列$A = \{A_1,A_2,\dots ,A_N\},B = \{B1,B2,\dots ,B_N\}$。
從集合$\{1,2,\dots ,N\}$中選擇$K$個不同的數字形成集合$S$，想辦法讓以下的式子最小:
$(\max A_i ,i∈S)×(∑B_i ,i∈S)$
輸入說明
第一行有兩個數字$N(N\le 10^5)$和$K(K\le N)$，即題目上所述的$N$和$K$，
第二行有$N$個整數，第$i$個整數為$A_i(A_i \le 10^6)$
第三行有$N$個整數，第$i$個整數為$B_i(B_i \le 10^6)$
輸出說明
輸出一個數字，$(\max A_i ,i∈S)×(∑B_i ,i∈S)$的最小值
範例輸入
#1
3 2 3 7 6 9 2 4
範例輸出
#1
42
範例輸入
#2
5 3 6 4 1 5 9 8 6 5 1 7
範例輸出
#2
60
範例輸入
#3
10 6 61 95 61 57 69 49 46 47 14 43 39 79 48 92 90 76 30 16 30 94
範例輸出
#3
14579
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
提示 ：
標籤:
出處:
Atcoder Beginner Contest
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 124 | a528 | 25 | 2024-11-04 20:12 |