A6125 | $「USACO 2022.1 Platinum」Minimizing Haybales$

时间限制4s

内存限制512MB

通过 / 提交0/0

题目描述

Bessie 感到无聊，于是又在 Farmer John 的牛棚里制造麻烦。FJ 有 $N$（$1\leqN\leq10^5$）堆草堆。对于每个 $i\in[1,N]$，第 $i$ 堆草堆有 $h_i$（$1\leqh_i\leq10^9$）的草。Bessie 不想让任何的草倒下来，所以她唯一可以执行的操作为： - 如果两个相邻的草堆的高度相差不超过 $K$（$1\leqK\leq10^9$），她可以交换这两堆草堆。 Bessie 在一系列这样的操作之后可以得到的的字典序最小的高度序列是什么？

输入的第一行包含 $N$ 和 $K$。第 $i+1$ 行包含第 $i$ 堆草堆的高度。

输出 $N$ 行，第 $i$ 行包含答案中第 $i$ 堆草堆的高度。

输入 #1

输出 #1

C++ 编辑器

输入

输出