這題跟c350類似,不過這題麻煩的地方在於需要同時用糖果與獨角蟲來換,而糖果不能換來獨角蟲。由於進化一次要用掉一隻獨角蟲,沒有方法能增加獨角蟲數量,可知進化次數受限於獨角蟲數量。
根據我在c350解題報告 (https://zerojudge.tw/ShowThread?postid=29041&reply=0) 算出來的公式,次數等於int((N-K)/(K-W)+1),N為糖果+獨角蟲,K帶入進化一次所需數量13(12糖果與1獨角蟲),W帶入2,得到次數等於int((N-13)/11+1)。
不過有兩種例外狀況:
1. N<13時次數為0
2. 算出的次數大於獨角蟲數量時,實際上次數等於獨角蟲數量