結果
問題 | No.37 遊園地のアトラクション |
ユーザー |
👑 |
提出日時 | 2019-09-29 13:37:26 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 20 ms / 5,000 ms |
コード長 | 840 bytes |
コンパイル時間 | 304 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 13:35:28 |
合計ジャッジ時間 | 1,231 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
local t, n = io.read("*n", "*n")local cs = {}local vs = {}for i = 1, n docs[i] = io.read("*n")endfor i = 1, n dovs[i] = io.read("*n")endlocal score = {}for i = 1, t doscore[i] = 0endlocal mma, mfl = math.max, math.floorfor i = 1, n dolocal c, v = cs[i], vs[i]local curc, curv = 0, 0local csum, vsum = {}, {}while 0 < v docurc = curc + ccurv = curv + vtable.insert(csum, curc)table.insert(vsum, curv)v = mfl(v / 2)endfor j = t, 1, -1 dofor k = 1, #csum doif j + csum[k] <= t thenscore[j + csum[k]] = mma(score[j + csum[k]], score[j] + vsum[k])endendendfor k = 1, #csum doif csum[k] <= t thenscore[csum[k]] = mma(score[csum[k]], vsum[k])endendendlocal ret = 0for i = 1, t doret = mma(ret, score[i])endprint(ret)