時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
你要逐年購買所有土地,每年只能買一塊。某塊土地的初始價格為 L,若在第 t 年購買,價格為 2 × L^t。購買年份從第 1 年開始。
各塊土地的初始價格互不相同。請安排購買順序,使總價格最低,並判斷是否超過 5000000 百萬泰銖的預算。
輸入格式
第一行是測試資料筆數 T,1 ≤ T ≤ 10。每筆依序提供各塊土地的整數初始價格 L(單位為百萬泰銖),以 0 結束。每筆少於 40 塊土地。
輸出格式
若最低總價格不超過 5000000,輸出該整數總價;若超過,輸出 Too expensive。每筆各占一行。
題目來源:UVa 11824 — A Minimum Land Price。 原題:https://onlinejudge.org/external/118/11824.pdf
範例測資
範例輸入 1
3 7 2 10 0 20 29 31 0 42 41 40 37 20 0
範例輸出 1
134 17744 Too expensive
請先登入後再提交程式碼
討論與題解
載入討論區…