結果
問題 |
No.2982 Logic Battle
|
ユーザー |
![]() |
提出日時 | 2024-12-07 00:51:53 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,078 ms / 2,000 ms |
コード長 | 679 bytes |
コンパイル時間 | 399 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 128,512 KB |
最終ジャッジ日時 | 2024-12-07 00:52:15 |
合計ジャッジ時間 | 21,811 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 38 |
ソースコード
n=int(input()) dp=[[-1]*3 for _ in range(n+1)] dp[0]=[0]*3 for v in range(1,n+1)[::-1]: ndp=[[-1]*3 for _ in range(v)] a=list(map(int,input().split())) for i in range(v): for j in range(3): if dp[i][j]==-1: continue for k in range(3): if j==k: continue p=min(v-1,max(0,i+a[k]-1)) if p!=v-1: ndp[p][k]=max(ndp[p][k],dp[i][j]+i+a[k]) else: ndp[p][k]=max(ndp[p][k],dp[i][j]+(i+a[k]-1)*v+1) for j in range(3): if dp[v][j]==-1: continue for k in range(3): if j==k: continue ndp[v-1][k]=max(ndp[v-1][k],dp[v][j]+(a[k]-1)*v+1) dp=ndp print(max(dp[0]))