a194. TOI 2020/10 新手組:神奇肥料

簡單TOI 歷屆

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多