The World Is Just a Programming Task (Easy Version) - #594 div2 d

#括弧列 #かっこ #カッコ

swapするところを全探索する

以下の文字列を考える
( ) ( ) ( ) ) ( ( )
前から prefix balances を計算する
1 0 1 0 1 0 -1 0 1 0

一番小さい数は-1
この文字で終わるように始まるようにシフトする
すなわち, その文字のとこが 0 になる

( ( ) ( ) ( ) ( ) )
1 2 1 2 1 2 1 2 1 0

一番小さい数の個数がその文字列に対する beauty
map を使うと O(N^3 log N) になってしまう