[usaco2005 feb]Jersey Politics 牛的政治

时间限制:5s      空间限制:64MB

题目描述

每个城市有1000人,要求把给出的3*K个城市分为3份,每份1000*k人,每个城市投票人数为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


题目来源

Gold