結果
問題 |
No.45 回転寿司
|
ユーザー |
![]() |
提出日時 | 2017-05-04 21:13:06 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 41 ms / 5,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 167 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-12-27 16:16:32 |
合計ジャッジ時間 | 2,306 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
n = int(input()) a = list(map(int, input().split())) dp = {} que = [[0, 0]] def solve(): while que: # print(que, dp) i, w = que.pop(0) if dp.get(i) and dp[i] != w: continue if -1 < i - 2 < n: w += a[i - 2] for x in range(2, 4): ii = i + x dp[ii] = max(dp[ii], w) if dp.get(ii) else w if i < n: que.append([i + 2, w]) que.append([i + 3, w]) # dp[i + 2] = w # dp[i + 3] = w solve() print(max(dp.values()))