P4668Triple Sums | ||
|
問題説明
给出n个不同的整数A1,A2,...,An。从中随机选三个整数Ai,Aj,Ak,设Sum=Ai+Aj+Ak
问,Sum的值可能有多少种?得到每种Sum的值有多少种不同的方案?
入力形式
第一行是整数n。
接下来n行,每行一个整数,表示A1到An
出力形式
若干行,每行两个整数,Sum和得到该Sum的方案数。
按Sum值由小到大的顺序输出。
サンプル入力
5
-1
2
3
0
5
サンプル出力
1 1
2 1
4 2
5 1
6 1
7 2
8 1
10 1
ヒント
N <= 40000, |Ai| <= 20000
样例说明,Sum=4的方案有(-1,2,3) , (-1,0,5)
Sum=7的方案有(-1,3,5) , (2,0,5)
ソース spoj 8372