• [B] Divide bad apples

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 继上次静爷与他的小伙伴分苹果那题,这次静爷不仅仅是想得到某个值了,而是一堆值。
    静爷买了n个bad apples,不超过300个,每个bad apple都有重量,其重量不超过20且为正整数,且每个bad apple有他的编号,从1到n。
    现在静爷跟上次一样,要跟小伙伴分bad apples,分成两堆,使得每堆重量之和的差的绝对值最小。
    请你帮帮静爷,为他挑出和值较大的那堆所有bad apples的编号。
  • 输入
  • 输入到文件结尾结束。
    输入一个正整数 N (2 <= N <= 300)代表一共有 N 个数据,接下来一行有 N 个正整数(下标从 1 到 N),每个正整数大于等于 1 且小于等于 20。
  • 输出
  • 从小到大输出和值较大的那堆所有bad apples的编号(如果答案有多组,输出序列(字符串比较)值最小的那组,例如 125 比 134 小, 1234 比 124 小),每个数字之间空一格。
  • 样例输入
  • 5
    1 2 3 4 5
    5
    5 4 3 2 1
    4
    1 1 1 2
    4
    2 1 1 1
    
  • 样例输出
  • 1 2 5
    1 3
    1 2 3
    1 2
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜