问题 C: 任意选取2个数字

问题 C: 任意选取2个数字

时间限制: 1 Sec  内存限制: 256 MB
提交: 190  解决: 58
[提交][状态][讨论版][命题人:]

题目描述

从一个数组长度为n的数组中,任意选取两个数字。一共有几种方案。把每个方案的和从小到大排序后输出。注意:方案选择与位置有关,与数的大小无关。例如:一种方案选择了第一个数,而另一种方案没有选择第一个数,而是选择了第二个数。即使第一个数和第二个数相同,也认为是两种不同的方案。例如:选取a1,a2和选取a2,a1是同一种方案。而选取a1,a3和a3,a2是两种方案,即使a1+a3=a3+a2。

输入

第一行一个整数n

第二行n个整数ai,用空格隔开

输出

一共两行

第一行输出方案数

第二行从小到大每种方案的和,用空格隔开

样例输入

5
1 2 3 4 5

样例输出

10
3 4 5 5 6 6 7 7 8 9

提示


1<=n<=1000



-10^9<=ai<=10^9

[提交][状态]