結果
| 問題 |
No.672 最長AB列
|
| コンテスト | |
| ユーザー |
H20
|
| 提出日時 | 2020-11-05 11:58:29 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 281 bytes |
| コンパイル時間 | 143 ms |
| コンパイル使用メモリ | 82,192 KB |
| 実行使用メモリ | 90,708 KB |
| 最終ジャッジ日時 | 2024-07-22 10:55:16 |
| 合計ジャッジ時間 | 3,976 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 6 TLE * 1 -- * 9 |
ソースコード
import itertools
S=input()
L = len(S)
AB = [-1]*L
for i in range(L):
if S[i]=='A':
AB[i] = 1
ACC = [0] + list(itertools.accumulate(AB))
ans = 0
for i in range(L+1):
for j in range(i+1,L+1):
if(ACC[i]==ACC[j] and ans < j-i):
ans = j-i
print(ans)
H20