0.はじめに
久々な気がするARC。
A問題が意外に早く解けたため、好成績を収め
レートも+95と久々にいい感じでした。
B問題はさすがになかなか難しく断念しました・・・。
1.A - Non-Adjacent Flip
直感的に、
裏が偶数でないとダメで、回数は裏の枚数*2 ただし例外有
までは思いつきました。
問題の、例外部分について最初は
裏が2枚の時かつ、その2枚が連続しているとき
1)Nが3だったら-1
2)それ以外だったら3回としてました。
するとWA2だったので、ちょっと違うんだなーッと再考。
上の2)の条件が間違っていて
2)”0110”だったら3回
3)それ以外だったら2回
としたところACを頂けました。
https://atcoder.jp/contests/arc156/submissions/38972452
以上