Problem1061--PIPI的目标Ⅵ

1061: PIPI的目标Ⅵ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 115  Solved: 39
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在新年收到了一个礼物——长度为N的数组A。现在它想从数组里选出四个数字a,b,c,d,使a+b+c+d=T,并升序输出这四个数字 
你能帮帮PIPI吗? 请输出所有不重复的答案。两组答案不重复当且仅当三个数字中至少有一个不同。
题目保证每组数据都至少有一组答案。

Input

多组输入。 
第一行为两个整数N,T
第二行包括N个整数,保证N个整数的和在int范围。 
对于100%的数据,3<=N<=100

Output

按字典序输出所有满足要求且不重复的四元组

Sample Input

6 0
1 0 -1 0 -2 2

Sample Output

-2 -1 1 2
-2 0 0 2
-1 0 0 1

Source/Category