HonestOrUnkind解いた。 面白かった、と思ってたけど想定解と違ったのでメモ。 想定解の方がシンプルで頭良い。正直者を１人特定するところが違った。まず人の組をN/2組作る。Nが奇数なら１人余る。 各組(x,y)について? x yを質問する。 'N'なら正嘘、嘘正、…

Two Faced Cardsのコンテスト中に書いてた別解です。 O(N√N logN) なのでTLEして悲しいけど紹介しておきます。 （想定解も理解したけどadhocで面白かった） 下ごしらえ とりあえずC（とA,B）を0~Nに変換しておきます。 Ai＜Biのカードは裏で使うメリットがな…