結果

問題 No.1433 Two color sequence
コンテスト
ユーザー irumo8202
提出日時 2022-02-04 17:39:06
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 295 ms / 2,000 ms
+ 297µs
コード長 314 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 288 ms
コンパイル使用メモリ 21,284 KB
実行使用メモリ 36,956 KB
最終ジャッジ日時 2026-07-25 11:09:33
合計ジャッジ時間 8,132 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge3_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

input()
A = [int(x) if s == "R" else int(x) * (-1) for s, x in zip(input(), input().split())]


val = 0
min_val = 0
max_val = 0
res = 0
for x in A:
    val += x
    res = max(res, abs(val - min_val))
    res = max(res, abs(val - max_val))
    min_val = min(min_val, val)
    max_val = max(max_val, val)

print(res)
0