Codeforces

Codeforces Round #121 (Div. 2) 結果

結果 oox-- 1WA 1208pts. 405thRate:1342->1407(+65) Title:Pupil->Specialisthttp://codeforces.com/blog/entry/3064:Title=※Titleについて

Codeforces Round #121 (Div. 2) 結果

結果 xox-- 840pts 540thRate:1368->1342 感想 AはN=1または大きい数のときにWAを出すのに気が付かなかった。 自分で極端な値を試していれば通っていただけに悔しい。Bは予想通りの一発AC。実装に若干手こずった。Cは愚直に実装したものとDPで解いたものが両…

Codeforces Round #121 (Div. 2) B Walking in the Rain

問題概要 問題文 タイルの敷き詰められた歩道がある。 歩行者は今いる次のタイルと次の次のタイルへ移動できる。 歩行者は可能であれば毎日歩道を1回横断する。タイルの壊れる日数が与えられるので、散歩できる日数を出力せよ。ただし、散歩が出来なくなる…

Codeforces Round #121 (Div. 2) A Funky Numbers

問題概要 問題文 整数Nが与えられる。Nが2つの三角数の和ならば"YES"、 そうでないならば、"NO"と出力せよ。※三角数について:wikipedia:三角数 解き方 三角数kについて、(√(8(N-k)+1)-1)/2が 正の整数となるとき、N-kは三角数になる。1≦k≦Nの範囲でN-kが三…