#P1675. [USACO05FEB] Jersey Politics G【暂无SPJ】

[USACO05FEB] Jersey Politics G【暂无SPJ】

题目背景

暂无SPJ,欢迎贡献

题目描述

每个城市有 10001000 人,要求把给出的 3×k3\times k 个城市分为 33 份,每份 1000×k1000\times k 人,每个城市投票人数为 wiw_i,使至少两个城市的票数过半(不包括刚好一半)。

输入格式

第一行一个整数 kk

然后 3×k3\times k 行,一行一个整数 wiw_i

输出格式

输出有三组,第 ii 组输出 kk 行,表示第 ii 个区域的城市编号。

2
510
500
500
670
400
310
1
2
3
6
5
4

提示

可能会有多组解,输出任意一组即可。

1k601\le k\le 60