曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2445: 拔河
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:35
Solved:0
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
龙城八大高校校友联盟继西太湖义行之后又隆重推出了拔河比赛,小X所在的南都大学校友会对这项赛事十分重视,专门指定重量级的小X来负责此事,每天下班后南都大学校友会的拔河队员只要有空都会前往中天体育馆训练,训练前小X先要将所有队员分成两个队,每队人数最多只能相差 1人,且重量要尽可能接近,小X最近忙于研制量子计算机,没空写这个拔河程序,于是他找到了你,希望你帮他完成这项任务。
Input
输入数据第一行包含一个正整数n,表示人数。
第二行包含n 个用空格隔开的正整数,表示每个人的重量ai。
Output
输出一行若干个整数,其中第一个整数为该组人数t,之后t 个整数表示每个人在原始数据中的编号,相邻两个整数间用一个空格隔开(其中一组的人确定下来后,另一组自然而然也就确定下来了),你只要输出任意一种可行的方案。
Sample Input
Copy
6 5 3 3 3 3 4
Sample Output
Copy
3 1 2 3
HINT
样例解释
1,2,3 号为1 组,体重总和为5+3+3=11,另外三个人为另一组,体重总和为10,相差最小。
数据范围
40%的数据,N<=6,ai<=10
70%的数据,N<=24,ai<=500
100%的数据,N<=36,ai<=10^15,注意重量要用long long 类型数据!
Source/Category
高级B