#1732. [usaco2005 feb]Jersey Politics 牛的政治

题目描述

每个城市有1000人，要求把给出的3K个城市分为3份，每份1000k人，每个城市投票人数为Wi，使至少两个城市的票数过半（不包括刚好一半）。

输入格式

• Line 1: 一个数K * Lines 2..3*K+1: 每行一个数Wi

输出格式

• Lines 1..K: 第一个区域的城市编号

• Lines K+1..2K: 第二个区域的城市编号 * Lines 2K+1..3K: 第三个区域的城市编号

样例

样例输入

2  

510  

500  

500  

670  

400  

310  

样例输出

1  

2  

3  

6  

5  

4  

  

OUTPUT DETAILS:  

  

Other solutions might be possible. Note that "2 3" would NOT be a district won by   

the Jerseys, as they would be exactly half of the cows.  

数据范围与提示

本题为SJ,请提交到 http://acm.pku.edu.cn/JudgeOnline/problem?id=2454