時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
蝸牛從井底高度 0 開始爬。井深 H，第一天白天可爬 U，每天晚上滑落 D。從第二天起，每天的攀爬距離比前一天少 U×F/100，減少量始終以第一天的 U 計算；攀爬距離最低為 0。白天爬完若高度嚴格超過 H 即成功；否則滑落後若高度嚴格小於 0 即失敗。求先發生的結果與天數。
輸入格式
每行 H、U、D、F 四個整數。H = 0 表示結束；其餘資料的四個數皆在 1 到 100，F 為百分比。
輸出格式
每筆輸出 success on day d 或 failure on day d，天數從 1 開始。
題目來源：UVa 573 — The Snail，CPE 歷屆試題。 原題：https://onlinejudge.org/external/5/573.pdf
範例測資
範例輸入 1
6 3 1 10 10 2 1 50 50 5 3 14 50 6 4 1 50 6 3 1 1 1 1 1 0 0 0 0
範例輸出 1
success on day 3 failure on day 4 failure on day 7 failure on day 68 success on day 20 failure on day 2
請先登入後再提交程式碼
討論與題解
載入討論區…