庫奇從小就是一位非常愛吃餅乾的人,他的夢想就是可以生活在一個充滿餅乾的地方。為了讓夢想得以實現,庫奇很努力地學習、研究各種可以實現夢想的方法,最後他決定開設餅乾工廠讓自己一邊可以身處餅乾世界,一邊藉此維生!
在庫奇賣力地打工賺取足夠的資金後,他終於買下一塊土地並建造了工廠的外殼!但是光有外殼是不夠的,庫奇還需要有設備來生產餅乾才行。
庫奇詢問了許多販賣設備的商人們,希望可以用划算的價格買到所需的設備;然而擁有設備的設備商人們也希望可以賺取最多的金錢,不肯以划算的價格出售。幸好在庫奇與設備商人談判協商後,他們達到了共識!
他們訂出了以下的購買設備規則:
(很顯然的,當庫奇擁有越多台的設備,庫奇一秒鐘可以獲得的餅乾數就會愈多)
現在庫奇要開始營運工廠了!庫奇想要知道從現在只有一台設備、隨時可以購買新設備的情況下,N 秒鐘最多可以擁有多少的餅乾?(購用新設備時支付給商人的餅乾是屬於商人的,非庫奇的)
由於庫奇不擅長於計算,無法自行算出答案,請問你幫幫庫奇嗎?
輸入的第一行有一個正整數 T (T ≤ 100),代表測試資料的組數。
每一組測試資料有一個正整數 N (N < 10000) 代表經過的時間,單位為秒。
對於每一筆測試資料請輸出一行,包含一個整數表示 N 秒後庫奇最多可以擁有的餅乾數量。
2 4 10
4 18
1. 第一筆測試資料,4 秒時有兩種情況可以獲得最多的餅乾: (a) 使用一開始的機器生產 4 秒鐘後產生 4 塊餅乾 (b) 一開始的機器在第 1 秒時生產 1 塊餅乾,第 2 秒時添購 1 台新設備,2 台設備在第 3, 4 秒分別生產 2 塊餅乾,最後庫奇獲得 4 塊餅乾
2. 第二筆測試資料,10 秒時有一種情況可以獲得最多的餅乾:第 1 秒時生產 1 塊餅乾,第二秒 時添購 1 台新設備,第 3 秒時生產 2 塊餅乾,第 4 秒時添購 1 台新設備,利用此 3 台機器, 於剩下的 6 秒生產 18 塊餅乾。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |