結果
| 問題 | No.1433 Two color sequence |
| コンテスト | |
| ユーザー |
brthyyjp
|
| 提出日時 | 2021-03-19 22:02:11 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 92 ms / 2,000 ms |
| + 948µs | |
| コード長 | 415 bytes |
| 記録 | |
| コンパイル時間 | 101 ms |
| コンパイル使用メモリ | 64,564 KB |
| 実行使用メモリ | 90,576 KB |
| 最終ジャッジ日時 | 2026-10-29 01:25:03 |
| 合計ジャッジ時間 | 4,567 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 22 |
ソースコード
n = int(input())
S = str(input())
A = list(map(int, input().split()))
for i, a in enumerate(A):
if S[i] == 'R':
A[i] = a
else:
A[i] = -a
INF = 10**18
dp1 = [-INF]*(n+1)
for i in range(n):
dp1[i+1] = max(A[i], dp1[i]+A[i])
ans1 = max(0, max(dp1[1:]))
dp2 = [INF]*(n+1)
for i in range(n):
dp2[i+1] = min(A[i], dp2[i]+A[i])
ans2 = min(0, min(dp2[1:]))
print(max(abs(ans1), abs(ans2)))
brthyyjp