a590. CPE:A Minimum Land Price (UVa 11824)

簡單CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多