ARC127 B - Ternary Strings (500)
最初の文字は0,1,2がそれぞれ
$ n
個ずつ必要
辞書順で最大になるのは明らかに最初が2の文字なのでその後ろはできるだけ0をつけたい
最初の2を除くと
$ [0,N)
となる文字列を作れば良い
同時に最初が0の文字列では1,2,0の順に、最初が1の文字列では2,0,1の順になるように置換して文字列を作れば良い
文字列の固定部分を別に作るとWAでまとめて作るとAC
$ \mathcal{O}(NL)
問題:
https://atcoder.jp/contests/arc127/tasks/arc127_b
提出:
https://atcoder.jp/contests/arc127/submissions/26197214
#ARC127
#500pt
#B
#ARC
#AtCoder