Educational Codeforces Round 60 (Rated for Div. 2)C. Magic Ship

鏈接:http://codeforces.com/problemset/problem/1117/C 來源:Codeforces   官方題解是二分天數,長知識了.重點就在於我們怎麼判斷二分到的那個天數是否符合我們的要求,我們先考慮這麼多天如何我們不做任何操作只是讓船跟着風飄,此時船必然會到達一個位置,當前的這個位置距離終點還有一段距離,此時我們可以通過讓船動,看船在這麼多天以內能否到達終點,如果

>>阅读原文<<