>>539
旬だと思って出題

https://ideone.com/2w86hj 下部に追加

半分全列挙 ＋ 尺取り法

早い言語でしかできない解答例でした