No.3142 Balancing with O=>X Flip

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 114
作問者 :

Nauclhlt🪷 / テスター : 👑

p-adic

ProblemId : 12053 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2025-05-15 08:30:50

対応が取れた括弧列の定義

文字列 $X$ が対応が取れた括弧列であるとは、次を満たすことをいいます。

例えば()(())や()()()()は対応が取れた括弧列ですが、))((や)()()(などは対応が取れた括弧列ではありません。

(および)からなる長さ $N$ の文字列 $S$ があります。

次の操作を0回以上、好きな回数繰り返して $S$ を対応が取れた括弧列にできるか判定してください。

$S$ に連続部分文字列として含まれる()を)(で置き換える。より厳密には $S_i=$(, $S_{i+1}=$)を満たす $i(1\leq i\leq N - 1)$ を1つ選び、$S_i$ を), $S_{i+1}$ を(で置き換える

文字列に関する表記

ある文字列 $A$ について、$A$ の長さを $|A|$ としたとき、$A_i(1\leq i\leq |A|)$ で $A$ の $i$ 文字目を表します。

$N$
$S$

0回以上の操作によって $S$ を対応が取れた括弧列にできるならYes、そうでないならNoを出力してください。

6
)())()

No

どのように操作を行っても $S$ を対応が取れた括弧列とすることは不可能です。

5
()()(

No

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。