結果

問題 No.1433 Two color sequence
ユーザー lam6er
提出日時 2025-03-20 21:11:24
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 124 ms / 2,000 ms
コード長 526 bytes
コンパイル時間 184 ms
コンパイル使用メモリ 82,716 KB
実行使用メモリ 117,792 KB
最終ジャッジ日時 2025-03-20 21:12:12
合計ジャッジ時間 3,950 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
s = input().strip()
a = list(map(int, input().split()))

t = []
for i in range(n):
    if s[i] == 'R':
        t.append(a[i])
    else:
        t.append(-a[i])

if n == 0:
    print(0)
    exit()

current_max = max_sum = t[0]
current_min = min_sum = t[0]

for i in range(1, n):
    current_max = max(t[i], current_max + t[i])
    max_sum = max(max_sum, current_max)
    current_min = min(t[i], current_min + t[i])
    min_sum = min(min_sum, current_min)

result = max(abs(max_sum), abs(min_sum))
print(result)
0