▽キッチンハイター C/2杯(2ぶんのCかっぷ) ●02/15 06:16 tinsep19 2020-05-12 AtCoder ABC 167 F Bracket Sequencing ABC 167は5完 Eの実装で時間を溶かしてしまってFが解けなかった。 F - Bracket Sequencing AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp atcoder.jp 問題としては( と )だけの文字列が複数与えられるので、好きな順番で連結して、括弧の対応が取れた文字列にできるかどうかの判定 それぞれの文字に対し対応する括弧を潰すと、))(((のような形になるので、)の数をr, (の数をlとして、(r, l)で考える。 先頭にできるのはr = 0だけ、末尾にできる