#P1675. [USACO05FEB] Jersey Politics G
[USACO05FEB] Jersey Politics G
题目描述
在 Wisconsin(地名),有 个城市,依次标号为 ,每个城市共有 头奶牛。Jersey(人名)在这些城市中各占有 ()头奶牛。
你需要将这些城市平分为 组。显然,此时每组城市中总共有 头奶牛。
你需要保证,在至少两组城市中,Jersey 占有的奶牛总数严格大于 的一半。
求一种可行的分配方案。
输入格式
第一行一个整数 。
然后 行,一行一个整数 。
输出格式
输出有三组,第 组输出 行,表示第 个区域的城市编号。
2
510
500
500
670
400
310
1
2
3
6
5
4
提示
可能会有多组解,输出任意一组即可。
。