結果
| 問題 |
No.457 (^^*)
|
| コンテスト | |
| ユーザー |
6soukiti29
|
| 提出日時 | 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)
6soukiti29