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