ARC 002

AtCoder Online Judge

今回は落ちなかった。

A,B,C

  • やるだけ。
    • AでC言語直打ちしたらexit(0);忘れて無駄にRE食らった。

D

  • とりあえず前に敵が居ない場合とかは適当に処理するとして、それ以外の場合ってどうすんの？
    • 1歩前に進んだら後ろの奴が1歩ずつ進めるようになって、敵はそのぶんだけ損をするっぽい。
    • じゃあ一番得するやつを常に選んでいけばいいだけなんじゃないの。
    • Nimかと思ったけどgreedyか。めんどくさいけど実装。
    • …。実装し終わった。sample通ったんでとりあえずsubmit。WA。
    • oを使わないといけないのにx使ってる所あるし、vectorをclearしてない所あるじゃん…。
    • まだWA。なんかオーバーフローする気がしたんでlong longに書き換えてsubmit。WA。
    • o.xでo返す…。oとxでnopできる回数が同じ場合はxが勝つのか。submit。AC。

結果

3位だった。DでWA多かったけど、まあ解けたので良し。