给定一个含n个数的数组。现在从中取出一些数。并把这些数相加得出一个和,如果有多种取法的和相同,则视为多种取法。求所有取法对应的和中第K小的和。
第一行包括两个正整数n(n<=20)和k(1<=k<=2^n - 1)。 第二行是n个整数,每个整数保证在int型的范围内(注意:这n个数里面可能存在负数)。
输出第K小的和。结果占一行。
3 3 1 2 7
3
P1053 第K小的取法
原文:https://www.cnblogs.com/problems/p/P1053.html