继上次静爷与他的小伙伴分苹果那题,这次静爷不仅仅是想得到某个值了,而是一堆值。
静爷买了n个bad apples,不超过300个,每个bad apple都有重量,其重量不超过20且为正整数,且每个bad apple有他的编号,从1到n。
现在静爷跟上次一样,要跟小伙伴分bad apples,分成两堆,使得每堆重量之和的差的绝对值最小。
请你帮帮静爷,为他挑出和值较大的那堆所有bad apples的编号。
从小到大输出和值较大的那堆所有bad apples的编号(如果答案有多组,输出序列(字符串比较)值最小的那组,例如 125 比 134 小, 1234 比 124 小),每个数字之间空一格。