e181: Runningman - 合併錢袋
Tags :
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-24 16:46

Content

金PD:看來大家非常開心呢,現在大家把現有的任務經費,分袋裝好放到自己前面吧

大家:YA~~~要結算了嗎?

老虎:我一定贏啦,我錢那麼多

金PD:放好了嗎?那我們要開始最後的遊戲啦

大家:怎麼還有啦T_T

金PD:我等等會給一個金額m,大家要把剛剛放好的錢袋分群放好,但是金額不能超過m

羚羊:什麼東西?!@#$%^&*

金PD:我們會回收大家的(m - 每群錢袋金額) ^ 2

企鵝:根本就是土匪嘛~

蚱蜢:錢袋分群可以換隨便換位置嗎?

金PD:不行,每袋錢只能跟旁邊的錢袋成群,袋子裡的錢不能更動

老虎:看來錢袋分群是關鍵呢 (開始振筆疾書

金PD:比賽開始!!!

長頸鹿:可惡我要怎樣才能保留最多錢呢?

長頸鹿:阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)

Input

每一行有一個數字n,代表長頸鹿當前有多少錢袋

1 <= n <= 10000

接下來一行,每行n個字元i代表錢袋內有多少錢

1 <= i <= 100

接下來一行有一個數字m代表PD提出的金額

(all i) <= m <= 100

Output

輸出長頸鹿最後剩下多少錢

如果錢不夠付回收金額,輸出QQ

Sample Input
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
Sample Output
8
2
4
2
QQ
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1M
Hint :

為了讓(m - 每群錢袋金額) ^ 2最小

第一筆測資

可以這樣分[1 3] [1 3]

第二筆測資

可以這樣分[1 1] [3] [3]

第三筆測資

可以這樣分[2 2] [2 2] [5]

第四筆測資

可以這樣分[1 1] [1 1]

Tags:
出處:
[管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」