logo AlgoBeat OnlineJudge
登录 注册

#200664. [USACO05FEB] Jersey Politics G

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在 Wisconsin(地名),有 个城市,依次标号为 ,每个城市共有 头奶牛。Jersey(人名)在这些城市中各占有 )头奶牛。

你需要将这些城市平分为 组。显然,此时每组城市中总共有 头奶牛。

你需要保证,在至少两组城市中,Jersey 占有的奶牛总数严格大于 的一半。

数据保证有解,求一种可行的分配方案。

输入格式

第一行一个整数

然后 行,一行一个整数

输出格式

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

样例

样例输入 1

2
510
500
500
670
400
310

样例输出 1

1
2
3
6
5
4

数据范围与提示

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