結果
問題 | No.871 かえるのうた |
ユーザー |
👑 |
提出日時 | 2019-08-30 21:42:06 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 81 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 6,688 KB |
実行使用メモリ | 12,160 KB |
最終ジャッジ日時 | 2024-11-30 10:45:18 |
合計ジャッジ時間 | 2,591 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 49 |
ソースコード
local n, k = io.read("*n", "*n") local x, a = {}, {} for i = 1, n do x[i] = 0LL + io.read("*n") end for i = 1, n do a[i] = 0LL + io.read("*n") end local tasks = {k} local l, r = k, k while 0 < #tasks do local idx = tasks[#tasks] table.remove(tasks) for ir = r + 1, n do if x[ir] <= x[idx] + a[idx] then table.insert(tasks, ir) r = ir else break end end for il = l - 1, 1, -1 do if x[idx] - a[idx] <= x[il] then table.insert(tasks, il) l = il else break end end end print(r - l + 1)