結果
問題 | No.2889 Rusk |
ユーザー |
![]() |
提出日時 | 2024-09-13 23:51:05 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 449 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 144,084 KB |
最終ジャッジ日時 | 2024-09-13 23:51:15 |
合計ジャッジ時間 | 9,202 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 8 WA * 44 |
ソースコード
N = int(input())A = list(map(int,input().split()))B = list(map(int,input().split()))C = list(map(int,input().split()))dp = [[0,0,0,0,0] for i in range(N + 1)]for i in range(N):a,b,c = A[i],B[i],C[i]dp[i + 1][0] = dp[i][0] + adp[i + 1][1] = max(dp[i][0],dp[i][1]) + bdp[i + 1][2] = max(dp[i][0],dp[i][1],dp[1][2]) + cdp[i + 1][3] = max(dp[i][2],dp[i][3]) + bdp[i + 1][4] = max(dp[i][2],dp[i][3],dp[i][4]) + aprint(max(dp[N]))