金PD：看來大家非常開心呢，現在大家把現有的任務經費，分袋裝好放到自己前面吧
大家：YA~~~要結算了嗎？
老虎：我一定贏啦，我錢那麼多
金PD：放好了嗎？那我們要開始最後的遊戲啦
大家：怎麼還有啦T_T
金PD：我等等會給一個金額m，大家要把剛剛放好的錢袋分群放好，但是金額不能超過m
羚羊：什麼東西？！@#$%^&*
金PD：我們會回收大家的(m - 每群錢袋金額) ^ 2
企鵝：根本就是土匪嘛~
蚱蜢：錢袋分群可以換隨便換位置嗎？
金PD：不行，每袋錢只能跟旁邊的錢袋成群，袋子裡的錢不能更動
老虎：看來錢袋分群是關鍵呢 (開始振筆疾書
金PD：比賽開始！！！
長頸鹿：可惡我要怎樣才能保留最多錢呢？
長頸鹿：阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)
每一行有一個數字n，代表長頸鹿當前有多少錢袋
1 <= n <= 10000
接下來一行，每行n個字元i代表錢袋內有多少錢
1 <= i <= 100
接下來一行有一個數字m代表PD提出的金額
(all i) <= m <= 100
輸出長頸鹿最後剩下多少錢
如果錢不夠付回收金額，輸出QQ
4 1 3 1 3 4 4 1 1 3 3 4 5 2 2 2 2 5 6 4 1 1 1 1 3 2 1 1 100
8 2 4 2 QQ
為了讓(m - 每群錢袋金額) ^ 2最小
第一筆測資
可以這樣分[1 3] [1 3]
第二筆測資
可以這樣分[1 1] [3] [3]
第三筆測資
可以這樣分[2 2] [2 2] [5]
第四筆測資
可以這樣分[1 1] [1 1]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||