aaaaa

拼题A 2022 跨年挑战赛

剩余时间:05:29

返回

7-6 有多少坑 (20 分)

大雨过后，一些高低不平的地方就会形成积水，俗称为“坑”。这里我们将问题简化为只考虑一段路面的横截面。我们将这一段截面上的土地分割成单位宽度的窄条，测量出每个窄条的高度。假设有无穷多的水量从天而降，请你计算一下，这段路面上会形成多少个水坑？坑的最大深度是多少毫米？

顺便祝大家新年少踩坑！

输入格式：

输入第一行给出一个正整数 N（≤105）。随后一行给出 N 个非负整数，为路面横截面总左到右的单位宽度窄条的高度，以毫米为单位，不超过 1000。

输出格式：

输出分两行，第一行输出水坑的个数，第二行输出所有水坑中最大的深度，以毫米为单位。

注意：即使两个相邻的水坑有相同高度的水平面，只要之间有窄条相隔，就算是两个水坑。

输入样例：

12
1 4 2 10 7 1 2 1 8 3 1 2

输出样例：

3
7

样例说明：

下图给出了样例中得到的水坑示意图。

作者

陈越

单位

浙江大学

代码长度限制

16 KB

Java (javac)

时间限制

200 ms

内存限制

64 MB

Python (python3)

时间限制

200 ms

内存限制

64 MB

其他编译器

时间限制

100 ms

内存限制

64 MB

C (gcc)

1

​