結果
問題 |
No.45 回転寿司
|
ユーザー |
👑 |
提出日時 | 2019-05-05 00:50:14 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 278 bytes |
コンパイル時間 | 404 ms |
コンパイル使用メモリ | 5,376 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 20:33:40 |
合計ジャッジ時間 | 1,813 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
local ior = io.input() local n = ior:read("*n") local v = ior:read("*n") local ta, tb = {}, {} ta[1] = v tb[1] = 0 local mma = math.max for i = 2, n do v = ior:read("*n") ta[i] = mma(ta[i - 1], tb[i - 1] + v) tb[i] = mma(tb[i - 1], ta[i - 1]) end print(mma(ta[n], tb[n]))