三井住友信託銀行プログラミングコンテスト2019 E - Colorful Hats 2 (500)
i番目での組み合わせの増え方は、一つ下の数字のこれまでの出現数-今の数字のこれまでの出現数
今の数字が0の場合、一つ下は3回出現したことにする
これが0以下だと組み合わせは0通りになる
全ての要素で順に計算するだけなので
$ O(N)
問題:
https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e
提出:
https://atcoder.jp/contests/sumitrust2019/submissions/8738414
#三井住友信託銀行プログラミングコンテスト2019
#500pt
#E
#ABC
#AtCoder
#O(N)