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 百萬泰銖
第一行有一個整數 T (1 ≤ T ≤ 10) 代表測試資料數量
每組測試資料包含整數 Li 代表土地成本
每組測試資料以單行一個 0 作結束，並且總土地少於 40 個
對於每組測試資料，輸出購買所有土地的最低價格
如果價格超過預算 5,000,000 百萬泰銖，請輸出 "Too expensive"
3 7 2 10 0 20 29 31 0 42 41 40 37 20 0
134 17744 Too expensive
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||