STEP5::Problem 0101 : 夢幻的恆定狀態

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0101
這題題目要我們把1到N加起來……,但是沒這麼簡單。

這題題目有點……,他說要彈琵琶,但是手太寬會彈到旁邊的弦…….,對於每根弦給你他的快樂度,你會從1彈到N,其中因為手太大,可能會彈到很多條,那就取其中快樂度最高的。
首先,設兩個指標P1、P2,如果手的下緣搆不到P1指的弦,就往右移;如果手搆得到P2指的弦,P2也往右,然後找出P1到P2-1之間的最大值,我用deque實作,再來就從1跑到N就好了。

Read More