結果
問題 |
No.2168 双頭ヒドラゲーム
|
ユーザー |
![]() |
提出日時 | 2022-12-20 16:58:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 504 bytes |
コンパイル時間 | 167 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-11-18 01:54:18 |
合計ジャッジ時間 | 1,558 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 5 RE * 16 |
ソースコード
S = input() T = input() def parse(S, p=0): if p == len(S) or S[p] != "(": return p, 0 assert S[p] == "(" p += 1 p, a = parse(S, p) assert S[p] == "|" p += 1 p, b = parse(S, p) assert S[p] == ")" p += 1 p, c = parse(S, p) return p, (a, b, c) def compare(S, T): if S == 0: return 1 if T == 0: return 0 if S[0] != T[0]: return compare(S[0], T[0]) assert 0 S = parse(S)[1] T = parse(T)[1] print(compare(S, T))