結果
| 問題 | No.45 回転寿司 |
| ユーザー |
ckawatak
|
| 提出日時 | 2017-07-11 00:14:00 |
| 言語 | Python3 (3.14.2 + numpy 2.4.0 + scipy 1.16.3) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 167 bytes |
| 記録 | |
| コンパイル時間 | 219 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 17,444 KB |
| 最終ジャッジ日時 | 2024-10-07 07:22:32 |
| 合計ジャッジ時間 | 12,698 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | -- * 4 |
| other | TLE * 1 -- * 29 |
ソースコード
n = int(input())
values = list(map(int, input().split(' ')))
def dfs(i):
if n <= i:
return 0
return max(dfs(i+1), dfs(i+2) + values[i])
print(dfs(0))
ckawatak