a746. 相輔相"乘" - 旦旦解題農場

內容

在一次的聯誼中，你看到 $N$ 個人排成一列，而主持相親的人宣布的一項遊戲，每個人都會拿到一張價值卡，價值卡可能是任意整數 $C$ ，而每個人都需要距離他小於等於 $K$ 人的附近找到自己的同伴，若在 $i, j$ 的人變成同伴，他們就可以得到 $C_i \times C_j$ 的親密度，每個人都必須且只能和一個人組成同伴。

請問最大的親密度總和為?

輸入說明

$單筆測資$

每筆測資第一行有兩數 $N, K$

第二行有 $N$ 個數字，代表 $C_i$ 。

保證 $N$ 必為偶數

輸出說明

請輸出可獲得的最大親密度總和

範例輸入

6 3
-2 4 5 -1 -7 -4

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (2%): 1.0s , <10M
公開測資點#1 (2%): 1.0s , <1M
公開測資點#2 (2%): 1.0s , <10M
公開測資點#3 (2%): 1.0s , <10M
公開測資點#4 (2%): 1.0s , <10M
公開測資點#5 (2%): 1.0s , <1K
公開測資點#6 (2%): 1.0s , <1K
公開測資點#7 (2%): 1.0s , <1K
公開測資點#8 (2%): 1.0s , <1K
公開測資點#9 (2%): 1.0s , <1K
公開測資點#10 (8%): 1.0s , <10M
公開測資點#11 (8%): 1.0s , <10M
公開測資點#12 (8%): 1.0s , <10M
公開測資點#13 (8%): 1.0s , <10M
公開測資點#14 (8%): 1.0s , <1M
公開測資點#15 (8%): 1.0s , <10M
公開測資點#16 (8%): 1.0s , <10M
公開測資點#17 (8%): 1.0s , <10M
公開測資點#18 (8%): 1.0s , <10M
公開測資點#19 (8%): 1.0s , <10M

提示：

$\#00 \sim \#04,\quad N \leq 10^6, K = 1$

$\#05 \sim \#09,\quad N \leq 10, K \leq 6$

$\#10 \sim \#19,\quad N \leq 10 ^ 6, K \leq 6$

$\#00 \sim \#19,\quad |C_i| \leq 10^3$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」