A2462 | $KLO-Building blocks$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有 $n$ 柱砖，每柱砖有一个高度，我们现在希望有连续 $k$ 柱的高度是一样的。 你可以选择以下两个动作： 1. 从某柱砖的顶端拿一块砖出来,丢掉不要了。 2. 从仓库中拿出一块砖，放到某一柱，仓库是无限大的。 现在希望用最小次数的动作完成任务，除此之外你还要求输出结束状态时，每柱砖的高度。

第一行两个用空格隔开的数表示 $n,k$。 之后 $n$ 行，第 $i+1$ 行一个数表示第 $i$ 柱砖的高度 $h_i$。

输出 $n+1$ 行。 第一行一个数表示最小化的答案。 之后 $n$ 行，每行一个数表示结束后每柱砖的高度。

输入 #1

输出 #1

C++ 编辑器

输入

输出