ARC120 D - Bracket Score 2 (600)
小さい
$ N
で全大小関係の数列を作って試してみると、数列の内大きい数半分と小さい数半分で記号を分ければ良いことが分かる
基本的には小さい方半分を
(
、大きい方半分を
)
にする
ただし、括弧のバランスが取れない場合に大きい数が来た場合、いったん
(
を用いてその後の小さい数の場合に
)
を使うようにする
問題:
https://atcoder.jp/contests/arc120/tasks/arc120_d
提出:
https://atcoder.jp/contests/arc120/submissions/22872328
#ARC120
#600pt
#D
#ARC
#AtCoder
#O(N)