結果
| 問題 |
No.457 (^^*)
|
| コンテスト | |
| ユーザー |
htkb
|
| 提出日時 | 2018-05-25 09:49:14 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 474 bytes |
| コンパイル時間 | 91 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 16,384 KB |
| 最終ジャッジ日時 | 2024-06-28 17:52:31 |
| 合計ジャッジ時間 | 6,725 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 12 TLE * 1 -- * 7 |
ソースコード
S = input()
right, left = "* ^ ^".split()+[")"]*10000, "^ ^ *".split()+[")"]*10000
result_r, result_l = 0, 0
for i, c in enumerate(S):
if c != "(":
continue
r_i, l_i = 0, 0
r_c, l_c = right[0], left[0]
for c2 in S[i+1:]:
if c2 == r_c:
r_i += 1
r_c = right[r_i]
if c2 == l_c:
l_i += 1
l_c = left[l_i]
result_r += max(0, r_i-3)
result_l += max(0, l_i-3)
print(result_l, result_r)
htkb