{"problem":{"name":"[BalticOI 2022] Uplifting Excursion (Day1)","description":{"content":"有 $2m+1$ 种物品，重量分别为 $-m,-m+1,\\ldots, m-1,m$。重量为 $i$ 的物品有 $a_i$ 个。 你需要拿走若干物品，使得这些物品重量之和恰好为 $l$。在此基础上，你需要拿尽可能多的物品。 问在物品重量之和恰好为 $l$ 的基础上，你最多能拿多少物品。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8392"},"statements":[{"statement_type":"Markdown","content":"有 $2m+1$ 种物品，重量分别为 $-m,-m+1,\\ldots, m-1,m$。重量为 $i$ 的物品有 $a_i$ 个。\n\n你需要拿走若干物品，使得这些物品重量之和恰好为 $l$。在此基础上，你需要拿尽可能多的物品。\n\n问在物品重量之和恰好为 $l$ 的基础上，你最多能拿多少物品。\n\n## Input\n\n第一行两个数 $m,l$。\n\n第二行 $2m+1$ 个数，分别为 $a_{-m},a_{-m+1},\\ldots, a_{m-1},a_m$。\n\n## Output\n\n一行一个数表示答案。若不存在方案，输出 `impossible`。\n\n[samples]\n\n## Note\n\n子任务 $1$ ($5$ 分)：$m , a_i≤50$\n\n子任务 $2$ ($15$ 分)：$m , a_i≤100$。\n\n子任务 $3$ ($20$ 分)：$m≤30$。\n\n子任务 $4$ ($20$ 分)：$m ≤50$。\n\n子任务 $5$ ($20$ 分)：$m ≤ 100$。\n\n子任务 $6$ ($20$ 分)：没有特殊限制。\n\n对于子任务 $3$ 到子任务 $6$，如果通过 $\\forall i<0,a_i=0$ 的测试点，可以获得一半的得分。\n\n对于所有数据，满足 $1\\leq m \\leq 300$，$-10^{18}\\le l \\le 10^{18}$，$0\\le a_i\\le 10^{12}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8392","tags":["动态规划 DP","贪心","2022","BalticOI（波罗的海）"],"sample_group":[["2 5\n2 3 1 1 4\n","9\n"],["3 5\n3 1 0 2 0 0 2","impossible"]],"created_at":"2026-03-03 11:09:25"}}