きろく

特筆すべき記録のまとめ

AtCoder Beginner Contest 114:C - 755

問題

beta.atcoder.jp

解法

3 を 0,5 を 1,7 を 2 として考えると3進数を列挙して考えればよいと分かる.この通り数は 3^9 なので十分間に合う.O(3 ^ log2(N)).

解答

beta.atcoder.jp

実装で少してこずったが一発 AC.

f:id:babcs2035:20181214214503p:plain