a194. 戰備存糧 (Food)

Content

東東國為了保障戰時生活物資可以穩定供應，會在公用倉庫儲存戰備存糧。為了防止盜賊，只要倉庫中有存糧，每間倉庫就需要雇用一名守衛，而一名守衛一天需要花掉一單位的存糧。
為了讓存糧維持久一點，當倉庫未裝滿時，管理員可以搬移存糧以減少需要的守衛數量。

舉例來說,若有兩個倉庫,倉庫最大容量為 5 單位，第一天把兩個倉庫都裝滿存糧。兩個倉庫各需一名守衛,每天各花掉一單位存糧,在第三天結束時，兩個倉庫都只剩下 2 單位存糧 (5 – 3 = 2)。此時管理員可以把 4 單位存糧全都放在一個倉庫中且只留一名守衛，這樣可以再維持存糧四天，總計存糧可維持七天。

請你幫忙寫一支程式，給定倉庫數量及容量，計算存糧最晚幾天後必定會耗盡。

Input

輸入有若干列，每列有兩個整數 $N$ 和 $E$ ($0 \le N \le 500$、$0 \le E \le 500$)，分別代表倉庫數量及倉庫容量，兩個整數間以空白間隔。兩數均為 0 代表輸入結束。

子題組配分：
- 第一組(20 分)：$N = 2$。
- 第二組(80 分)：無特別限制。

Output

假設第一天會將所有倉庫裝滿糧食,輸出最晚幾天後必定會耗盡所有糧食。

Sample Input #1

1 5
0 0

Sample Output #1

Sample Input #2

Sample Output #2

7
7
5

Sample Input #3

Sample Output #3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1M

Hint ：

Tags:

出處:

TOI 練習賽 202210 新手組 [管理者：

ktlai (K．我已霸榜．Tlai)

]

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