"良",意为"善"也。"善"字形如开口的羊羔,若是人如羊羔一般温顺,便配得上"良"这名字。
然而,我并不觉得自己是羊。
崇祯元年(1628年),舌头是与良同行的另一头狼,两人分工明确,舌头引人,良出力,劫掠山路上的"羊",靠"羊毛"度日。
并且,良有一个习惯,每宰一只"羊"都要留些"羊毛"带在身上。
这天,两人劫了一只"羊",从他身上拿了五两银、二百余钱,一身破衣,一个荷包等。
良把荷包带在了身上,随后两人继续合计怎么分摊"羊毛"。
为了使分摊尽可能的公平,两人希望各自拿到的物品价值总和尽可能的平均。
形式化的:给定 $$$n+1$$$ 个物品,价值分别为 $$$x,a_1,a_2,\cdots,a_n$$$。
设 $$$U = {x,a_1,a_2,\cdots,a_n}$$$,将 $$$U$$$ 划分为两个集合 $$$A$$$ 和 $$$B$$$,满足:
请你最小化 $$$|\sum_{x\in A}x - \sum_{x\in B} x|$$$,输出这个值。
第一行输入两个正整数 $$$n$$$,$$$x$$$($$$1\le n\le 10^2$$$, $$$1\le x\le 10^2$$$),分别表示物品数量、荷包价值。
接下来一行输入 $$$n$$$ 个正整数 $$$a_1,a_2,\cdots,a_n$$$($$$1\le a_i \le 10^2$$$),表示每个物品的价值。
输出一个整数,表示答案。
3 24 2 3
1
| Название |
|---|


