本题没有可用的提交语言。

题目描述

在最新的泽西奶牛和荷尔斯泰因奶牛的人口普查中,威斯康星州的奶牛在代表谷仓中赢得了三个摊位。泽西牛目前控制着该州的重新划分委员会。他们希望将该州划分为三个同等规模的投票区,以便泽西奶牛保证在至少两个地区赢得选举。

威斯康辛州有 $3*K (1 <= 60)$个城市,有$1000$头牛,编号为$1...3*K$,每个城市都有一个已知的数量$(范围:0.1,000)$泽西牛。找到一种方法将州划分为三个地区,每个区都有$K$个城市,这样泽西牛队在至少两个地区占多数。

所有提供的输入数据集都是可解决的。

输入

*第1行:单个整数$,K$

*第$2..3*K+1:$行:每行一个整数,每个城市的奶牛数量是泽西牛。i+1线包含城市i的奶牛普查。

输出

• 第1行。$K: K$行是第一区的城市数字,每行一条

• 线路 $K+1...2K:K$线,是二区的城市号码,每行一条

• 线路 $2K+1...3K:$是三区城市号码的K线,每行一条 输入数 1

2
510
500
500
670
400
310

输出数位 1

1
2
3
6
5
4

提示

其他解决方案可能是可能的。请注意,“2 3”不会是泽西人赢得的地区,因为他们将是奶牛的一半。 来源

USACO 2005年2月黄金