http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=322&page=show_problem&problem=2267 問題 右方向にr個、左方向にq個止まる候補の箇所がある。各箇所はxiの場所にあり時間t1ｎそこに行くとmax(0, pi-t)の利益を1度…