結果
問題 |
No.1802 Range Score Query for Bracket Sequence
|
ユーザー |
|
提出日時 | 2021-11-21 12:22:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 347 bytes |
コンパイル時間 | 264 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-11-14 08:07:07 |
合計ジャッジ時間 | 12,258 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 21 RE * 3 |
ソースコード
n, q = map(int, input().split()) assert(1 <= n <= 2 * 10 ** 5 and 1 <= q <= 2 * 10 ** 5) s = list(input()) assert(set(s) == {"(", ")"}) s2 = set() for _ in range(q): t, *Q = map(int, input().split()) s2.add(t) if t == 1: i = Q[0] assert(1 <= i <= n) elif t == 2: l, r = Q assert(1 <= l <= r <= n) else: assert(False) assert(2 in s2)