时间限制:1 Sec 内存限制:64 MiB
提交
Reverie有一个长度为n的整数数组A，她想在每两个数之间填入 ‘+’ 或者 ‘-’, 使得最终运算结果尽可能接近给定的评估值 k.
第一行一个正整数 T, 代表测试的组数。每组测试，第一行两个整数 n, k 分别表示数组的大小和给定的评估值，第二行 n 个正整数表示数组里的数，以空格分隔。$1 \leq T\leq 10$$2 \leq n \leq 20$$1 \leq k,A_i \leq 10^6$
第一行一个正整数 T, 代表测试的组数。
每组测试，第一行两个整数 n, k 分别表示数组的大小和给定的评估值，第二行 n 个正整数表示数组里的数，以空格分隔。
$1 \leq T\leq 10$
$2 \leq n \leq 20$
$1 \leq k,A_i \leq 10^6$
每组测试，一行内输出一个整数表示运算结果与 k 的差值的绝对值的最小值。
2 3 7 3 6 9 4 6 1 2 3 4
1 0