P1675 [USACO05FEB] Jersey Politics G

在 Wisconsin（地名），有 $3 \times k$ 个城市，依次标号为 $1, 2, \cdots, 3 \times k$，每个城市共有 $1000$ 头奶牛。Jersey（人名）在这些城市中各占有 $w _ 1, w _ 2, \cdots, w _ {3 \times k}$（$0 \leq w _ i \leq 1000$）头奶牛。 你需要将这些城市平分为 $3$ 组。显然，此时每组城市中总共有 $1000 \times k$ 头奶牛。 你需要保证，在至少两组城市中，Jersey 占有的奶牛总数**严格大于** $1000 \times k$ 的一半。 求一种可行的分配方案。

无

无

可能会有多组解，输出任意一组即可。 $1\le k\le 60$。