max-heapを用いるように変更
回答例の二分探索を実装したが、やはり最後は合わなかった