• [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
  • 操作

显示春菜