P6808 [BalticOI 2010] Candies (Day2)

题目描述

给定一个长度为 $N$ 的序列 $B_1,B_2,\dots,B_N$。 一个整数 $M$ 能够被表示出来当且仅当从序列中任取 $K$ 个数 $A_1,A_2,\dots,A_K$,使得 $\sum_{i=1}^{K}A_i=M$。 你需要修改序列中的一个数 $P$,使得尽可能多的整数能够被表示出来。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,保证 $2\le N\le 100$,$1\le B_i\le 7000$。 **题目译自 [BalticOI 2010](https://www.luogu.com.cn/problem/U126003) [Day2](https://boi.cses.fi/files/boi2010_day2.pdf) *T2 Candies***。