logo AlgoBeat OnlineJudge
登录 注册

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

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

每个城市有 人,要求把给出的 个城市分为 份,每份 人,每个城市投票人数为 ,使至少两个城市的票数过半(不包括刚好一半)。

输入格式

  • Line :一个数
  • Lines :每行一个数

输出格式

  • Lines :第一个区域的城市编号。
  • Lines :第二个区域的城市编号。
  • Lines :第三个区域的城市编号。

样例

样例输入 #1

2
510
500
500
670
400
310

样例输出 #1

1
2
3
6
5
4

样例说明

OUTPUT DETAILS:
Other solutions might be possible. Note that 「」 would NOT be a district won by the Jerseys, as they would be exactly half of the cows.

数据范围与提示

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