P8392 [BalticOI 2022] Uplifting Excursion (Day1)
题目描述
有 $2m+1$ 种物品,重量分别为 $-m,-m+1,\ldots, m-1,m$。重量为 $i$ 的物品有 $a_i$ 个。
你需要拿走若干物品,使得这些物品重量之和恰好为 $l$。在此基础上,你需要拿尽可能多的物品。
问在物品重量之和恰好为 $l$ 的基础上,你最多能拿多少物品。
输入格式
无
输出格式
无
说明/提示
子任务 $1$ ($5$ 分):$m , a_i≤50$
子任务 $2$ ($15$ 分):$m , a_i≤100$。
子任务 $3$ ($20$ 分):$m≤30$。
子任务 $4$ ($20$ 分):$m ≤50$。
子任务 $5$ ($20$ 分):$m ≤ 100$。
子任务 $6$ ($20$ 分):没有特殊限制。
对于子任务 $3$ 到子任务 $6$,如果通过 $\forall i