j038. 11824 - A Minimum Land Price
Tags :
Accepted rate : 139人/150人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-11 22:49

Content

ACM-ICPC 泰國競賽委員會經理正計劃在普吉島購買土地,為未來在普吉島定期舉辦的全國程式技能訓練營和程式大賽建設辦公樓。
普吉島的地價一年比一年高,猶如指數增長曲線上漲了一年。 如果在 t 年後購買初始成本為 Li 的土地 i,其價格將為 2x(Li)^t。

由於所有的地價都不一樣。並且 ACM-ICPC 每年只能購買一塊土地。
您必須在 5,000,000 百萬泰銖的預算內幫助經理以最低的價格購買土地。
例如,如果我們想連續 3 年購買 3 塊土地,成本分別為 7、2 和 10,那麼總價格將計算如下。

(2 × 7) + (2 × 2^2) + (2 × 10^3) = 2022 百萬泰銖

Input

第一行有一個整數 T (1 ≤ T ≤ 10) 代表測試資料數量

每組測試資料包含整數 Li 代表土地成本

每組測試資料以單行一個 0 作結束,並且總土地少於 40 個

Output

對於每組測試資料,輸出購買所有土地的最低價格

如果價格超過預算 5,000,000 百萬泰銖,請輸出 "Too expensive"

Sample Input #1
3
7
2
10
0
20
29
31
0
42
41
40
37
20
0
Sample Output #1
134
17744
Too expensive
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

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