#430. [CZOI2018 G] 拔河
[CZOI2018 G] 拔河
题目描述
龙城八大高校校友联盟继西太湖义行之后又隆重推出了拔河比赛,小X所在的NJ大学校友会对这项赛事十分重视,专门指定重量级的小X来负责此事,每天下班后NJ大学校友会的拔河队员只要有空都会前往中天体育馆训练,训练前小X先要将所有队员分成两个队,每队人数最多只能相差 人,且重量要尽可能接近,小X最近忙于研制量子计算机,没空写这个拔河程序,于是他找到了你,希望你帮他完成这项任务。
输入格式
输入数据第一行包含一个正整数 ,表示人数。
第二行包含 个用空格隔开的正整数,表示每个人的重量 。
输出格式
输出一行若干个整数,其中第一个整数为该组人数 ,之后 个整数表示每个人在原始数据中的编号,相邻两个整数间用一个空格隔开,你只要输出任意一种可行的方案。
6
5 3 3 3 3 4
3 1 2 3
数据范围