1554: 选择

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：11

题目描述


给定一个长度为n的整数序列a，你需要从这个序列里选择s个元素，每个元素至多选择一次，至少需要选择一个元素。 

你的目标是使得这s个元素的和的绝对值最小。


输入

第一行为n，代表序列的长度

接下来一行n个整数，代表序列的元素

1 <= n <= 20 

-1e6 <= a[i] <= 1e6

输出

一个整数，代表最小的绝对值

样例输入 复制 

5
-2 5 12 4 -40

样例输出 复制 

2

提示

选择第一个和第四个元素

来源/分类