AtCoder Beginner Contest 031 - arukukaの日記

2通りを試して大きいほうを出力

場合分けを丁寧に書く

青木くんが最善の手を尽くしたときの、高橋くんの点数を最大化する。
解説が問題文のままになってしまった・・・。ということはシミュレート問題。

maxの初期値を0にしてしまい、1回WA

vの方を見ながら、wから連続した3文字を抜き出してsetにつめる。
そしてandを取っておく。これが解の候補になる。

and操作で取り除かれなくても、全体として2 \times 10^4ほどのサイズになる。
これほどのサイズに逐一and操作や最後の列挙＆チェック作業をしても、
K N 2 \times 10^4 = 10^7 程度にしかならないので、大丈夫。

あとは、その解の候補を全列挙して正しいかチェックしてあげるといい。

チェックのときは超えたり、特に足りないときのことを忘れないように。

考察メモ

f:id:arukuka:20161101170715j:plain

単純なのに、考察を終えてから
なかなか実装までのゴーサインが出せず、
かつ実装も時間がかかって苦労した。
うーん、実装を早くしたいなあ。