1. ()
原案：komiya
解答：komiya, lyoz
解説：lyoz

2. 問題概要
 文字列𝑆がある（初期状態では空）
 𝑆に次の操作を𝑛回適用する
 末尾に ’(’ を𝑥 𝑖 個追加
 末尾に ’)’ を𝑥 𝑖 個追加
 最終的な𝑆は，括弧の対応がとれているか？
 制約
 1 ≤ 𝑛 ≤ 1,000
 1 ≤ 𝑥 𝑖 ≤ 10^6

3. 誤解法
 括弧をすべて展開して1文字ずつ処理
 𝑂(∑𝑥 𝑖 )
 TLE or MLE
 （括弧，個数）のままスタック操作
 ’)’が来たら，スタックから必要なだけpop
 これでも解けるがちょっと面倒

4. 解法
 閉じられずに余っている ’(’ の個数を𝑝とする
 ’(’ が来たら，𝑝に𝑥 𝑖 を足す
 ’)’ が来たら，𝑝から𝑥 𝑖 を引く
 途中で𝑝 < 0とならず，最後に𝑝 = 0であればOK

5. 提出状況
 AC Rate
 65.63% (42/64)
 First Acceptance
 Onsite: password (5 min)
 All: password (5 min)