SP3791 STREET - Street
题目描述
在一条街道的一侧，有 **n** 个地块，您可以用这些地块盖最多 **k** 栋公寓楼。每栋楼只能占用最多 **t** 个相邻的地块。此外，每个地块 **i** 有一个高度限制 **r[i]**。如果建筑物位于从地块 **i** 到地块 **j** 的位置，则其合法高度为：
$$ H = \min\{r[i], r[i + 1], \ldots, r[j]\} $$
因此，这栋建筑的可用立面空间即为：**H × (j − i + 1)**。我们希望找出最多 **k** 个不重叠的区域来建造这些楼，目的是让总的可用立面空间最大化。
输入格式
输入由以下几部分组成：第一行有三个整数 **n**、**k** 和 **t**，它们用空格分隔，表示地块数量、可建楼的最大数量与每栋楼最大占用地块数。接下来的 **n** 行，各包含一个正整数，表示每个地块的高度限制。例如，对于示例 1，输入如下：
```
10 2 4
7
3
12
11
13
4
8
6
6
20
```
输入通过标准输入读取，每次运行程序会使用不同的测试用例。
输出格式
输出一个整数，表示最大可能的可用立面空间。根据上面的示例，输出为：
```
57
```
**本翻译由 AI 自动生成**