a221. TOI 2022/10 新手組:戰備存糧

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

有 N 間容量皆為 E 的倉庫,開始時每間都裝滿糧食。有糧食的倉庫每天各需一名守衛,而每名守衛每天消耗 1 單位糧食。每天結束後可以重新搬移糧食,只要每間不超過容量,就能讓空倉庫不用守衛。若總是妥善搬運以延長使用時間,全部糧食最晚會在第幾天耗盡?

輸入格式

輸入包含多筆資料,每筆一行 N、E(0 ≤ N, E ≤ 500)。 遇到單獨一個 -1 時結束。

輸出格式

每筆資料輸出一行,表示糧食可維持的天數。若一開始沒有糧食,輸出 0。

來源

TOI 2022/10 新手組〈戰備存糧〉,競賽日期 2022/10/24~2022/10/28。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202210/Food.pdf

範例測資

範例輸入 1

2 6
4 4
-1

範例輸出 1

9
8
請先登入後再提交程式碼

討論與題解

載入討論區…

更多