[1413] Weight
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
有n个砝码，每个砝码都有各自的重量。
那么这些砝码一共能称出哪些重量。
- 输入
-
输入一个正整数 n (1 <= n <= 100)表示一共有 n 个砝码。
接下来一行有n个正整数，每个正整数表示该砝码的重量，其重量不会超过100。 - 输出
-
从小到大输出所有可能的情况。
对于每行，包含两个数，前面一个数是能称出的重量，后面一个数是能称出该重量的不同情况的数量(就算重量相等的砝码也被视为不同的砝码)。
其数量要对100000007求余。 - 样例输入
-
4 1 2 3 4
- 样例输出
-
1 1 2 1 3 2 4 2 5 2 6 2 7 2 8 1 9 1 10 1
- 提示
-
无
- 来源
-
Hungar
- 操作
-
