時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…