時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
花朵在第 1 天的高度為 S,顧客希望高度至少達到 E。花店依照日曆天數照顧花朵,當天的處理會影響隔天的高度:
- 一般營業日澆水後,隔天增加「當天高度除以 10 後無條件捨去小數」的高度。
- 天數為 3 的倍數時使用肥料,隔天改為增加「當天高度除以 3 後無條件捨去小數」的高度。
- 每營業 8 天就休息 2 天,所以第 9、10、19、20、29、30……天休假。休假日不澆水、不施肥,隔天高度不增加;即使該日也是 3 的倍數,仍以休假規則為準。
顧客起初有 A 點耐性。每次休假結束的開店日,也就是第 11、21、31……天,若花朵尚未達到 E,耐性減少 1;耐性降為 0 時取消訂單。請找出花朵首次達到需求高度的日子,即使那一天是假日也照樣計算;若訂單先被取消,則判定無法售出。
輸入格式
輸入一行三個正整數 S、E、A,依序為初始高度、需求高度及顧客耐性,以空白分隔。 10 ≤ S ≤ E ≤ 100,1 ≤ A ≤ 10。
輸出格式
若在訂單取消前達到需求高度,輸出首次達標的天數,第 1 天為起始日;否則輸出小寫字串 unsalable。
來源
TOI 2020/10 新手組〈神奇肥料〉,競賽日期 2020/10/26~2020/10/30。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202010/Fertilizer.pdf
範例測資
範例輸入 1
15 45 2
範例輸出 1
13
請先登入後再提交程式碼
討論與題解
載入討論區…