Puzzle Swift 競技プログラム

[Swift] 競プロのInteractive Sortingを解く

L - Interactive Sorting

「達人プログラマー」に言語の理解を深めるには競プロをやるべし。と記載されていたので、競プロを初めてみました。
(実際には過去問考えるだけですが...)

swift5を使いたいので、(Language Test 202001)[https://atcoder.jp/contests/language-test-202001]を題材に始めています。
問題の中のInteractive Sortingが難しかったです。
マージソートでも解けますが、二分探索方でも解く事ができました。

n=5の時に質問を7回以内で解答するのは、マージソートや2分探索では解けないのでググってときました。
検索範囲を上手く絞り込んで2分探索を行うと7回以内で解答できます。
これは実際に問題として出てきたら解答できる自信ないです。

次はモンスターテイマー...

その他

Swiftをターミナル縛りで作成しました。
補完はvim-lspでできるのですが、少し遅いです。
なんとか高速化したいのと、Vimでデバッグできるようにしたいです。