結果
問題 |
No.457 (^^*)
|
ユーザー |
![]() |
提出日時 | 2017-03-23 11:13:20 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,052 bytes |
コンパイル時間 | 263 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 360,992 KB |
最終ジャッジ日時 | 2024-07-05 20:34:10 |
合計ジャッジ時間 | 5,211 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 WA * 4 TLE * 1 -- * 8 |
ソースコード
S = input() count_left = S.count("(") count_right = S.count(")") F = [[[0]*2 for i in range(count_right)] for j in range(count_left)] kl = 0 flag = [[0,0],[0,0]] for si,s in enumerate(S): if s == "(": flag.pop() flag.insert(0,[0,0]) kr = 0 countstar = 0 countyama = 0 countstya = 0 Lface = 0 Rface = 0 for ti,t in enumerate(S[si + 1:]): if t == "(": flag[0][1] = 1 if t == "*": countstar = countstar + 1 if countyama >= 2: Lface = 1 elif t == "^": countyama = countyama + 1 if countstya == 1: Rface = 1 elif countstar >= 1: countstya = 1 if t == ")": if flag[0][1] == 0: flag[0][0] = flag[0][0] + 1 F[kl][kr][0] = Lface F[kl][kr][1] = Rface if kl > 0 and kr > 0 and len(F[kl - 1]) > kr + flag[1][0] and F[kl][kr] == F[kl - 1][kr + flag[1][0]] == [1, 1]: F[kl] = F[kl][:kr] + F[kl - 1][kr + flag[1][0]:] break kr = kr + 1 kl = kl + 1 sumL = 0 sumR = 0 for f in F: for g in f: sumL = sumL + g[0] sumR = sumR + g[1] print(sumL,sumR)