ピーク要素検索

最大値が欲しいなら全部見るしかありません。ピークは 1 つ返せば正解、と問題をゆるめた瞬間に O(n) が O(log n) に変わります。