金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ABC #045

A は普通に計算

B は普通にシミュレーション

C は全探索で,最初提出したやつは複雑なことをごちゃごちゃやっていて,なぜかtest case 1つだけ通らなくて悩んでたら終わった. 後でtest case を見てみたら,n = 2 の時をなぜか別扱いしていて,そこが間違っていた. なんで気づかなかったんだろう.

解説を見て,2進数使ってやってみたやつは通った.

レーティングは上がって,881

AtCoder ABC #045