解题思路
题目要求最终满足：
a1×a2×⋯×an=0
也就是说，只需要让数组中至少有一个数变成 0 即可。
P4587.第1题-增加or减少
题目内容
TK有一个长度为n的数组{a1,a2,...,an}。TK总共可以执行以下两种操作，其中第一种操作最多可执行一次，第二种操作也最多可执行一次（两种操作可以组合使用）：
-
选择两个不同的下标i,j，将ai修改为ai+aj，花费k的代价;
-
选择一个元素ai以及任意正整数x，对其增加或减少x，花费x的代价。
TK希望花费最小的代价，使得
a1×a2×...×an=0
请输出这个最小代价。
输入描述
每个测试文件均包含多组测试数据
1.在一行上输入两个整数n,k（1≤n≤3000;1≤k≤109);
2.在一行上输入n个整数a1,a2,...,an（−109≤ai≤109);
除此之外，保证单个测试文件中所有n的和不超过3000
输出描述
于每组测试数据，新起一行输出一个整数，表示最小花费代价
样例1
输入
2
3 5
1 -2 3
4 10
0 0 0 -5
输出
1
0
说明
- 对于第一组测试数据只需要将a1减一即可
