积木 (block)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[丛雨]用积木搭出了一个宽度为 的大厦,但糟糕的没有所有列的高度都一致,如下图所示(每块积木都是 的正方体)
现在你需要做的是,尽可能多地往上叠积木,但是当你添加积木时必须满足以下条件:如果要在某一个位置上放一个积木,必须满足它的左下、下方、右下都有积木(用二维坐标 表示,如果要在 位置放积木,那么 、 、 必须要有积木)。提供给你的积木有 块,大厦当然搭得越高越好,请问最高能到多少呢?
输入格式(block.in)
第一行两个用空格隔开的整数 和 ,分别表示己搭好的宽度和可以使用的积木数量。 后面有 行,每行一个整数 表示己搭建的第 列积木的高度。
输出格式(block.out)
一个整数,表示能搭建的最大高度。
输入样例
8 4
3
4
2
1
3
3
2
4
输出样例
5
数据范围
对于 的数据,满足 。 对于 的数据,满足 。 对于 的数据,满足 。 对于 的数据,满足 。 对于 的数据,满足 。
0808
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2024-8-8 9:00
- End at
- 2024-8-8 12:00
- Duration
- 3 hour(s)
- Host
- Partic.
- 29