結果
問題 | No.2889 Rusk |
ユーザー | hitonanode |
提出日時 | 2024-09-21 22:49:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 276 ms / 2,000 ms |
コード長 | 575 bytes |
コンパイル時間 | 233 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 134,660 KB |
最終ジャッジ日時 | 2024-09-21 22:50:02 |
合計ジャッジ時間 | 12,518 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 52 |
ソースコード
N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) C = list(map(int, input().split())) inf = 1 << 60 dp0, dp1, dp22, dp20, dp3, dp4 = 0, -inf, -inf, -inf, -inf, -inf for a, b, c in zip(A, B, C): dp0nxt = dp0 + a dp1nxt = max(dp0, dp1) + b dp22nxt = max([dp22, dp1, dp0]) + c dp20nxt = max(dp20, dp1) + a dp3nxt = max([dp3, dp22, dp20]) + b dp4nxt = max([dp4, dp3, dp22]) + a dp0, dp1, dp22, dp20, dp3, dp4 = dp0nxt, dp1nxt, dp22nxt, dp20nxt, dp3nxt, dp4nxt print(max([dp0, dp1, dp22, dp20, dp3, dp4]))