1947: K个数的平方和最大

Memory Limit：128 MB Time Limit：12.000 S
Judge Style：Text Compare Creator：
Submit：86 Solved：27

Description

    给定 n个整数的数组nums，从中选择K个数，使得这K个数之和恰好等于一个给定的整数 sum；如果有多种方案，选择它们中元素平方和最大的一个。要求输出方案中的k个数从小到大排序输出，提供的数据保证输出方案唯一。

例如，从4个整数{2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。(2*2+4*4=20) 

Input

输入共二行，第一行为 n，k与sum。 第二行为 n个正整数的数组 nums。数字间空格分隔。

Output

输出为一行 k个数和为 sum的正整数数。如果有多种方案，选择k个数据平方和最大的一个。要求输出方案中的k个数从小到大排序输出，数字间空格分隔。

Sample Input Copy 

4 2 6
2 4 3 3

Sample Output Copy 

2 4

HINT

1<n<=50 ; 1<k<=10；1<sum<=10000 ； 

1=<nums[i]<=1000;