UVALive - 7501 Business Cycle (二分)

    解題思路:二分答案,重點在於判答案是否可行。我們先跑一遍,記錄剩下的錢是多少,然後再跑一遍看看剩下的錢是多少。如果錢增加了,那麼下次跑也一定增加。然後我們就可以通過這個差值,直接算出是否可行了。關於證明,要多畫圖。 另外這題會 爆LL,所以要特判   #include <iostream> #include <cstring> #include <algorithm> using name
相關文章
相關標籤/搜索