(23-24赛季)稠州常规赛03
P2. 直方图
描述
直方图由 �n 列小方格合并而成。每列有若干方格，其中第 �i 列方格的数量为hi。请在方格图的轮廓中找到一个最大面积的矩形，输出这个矩形的面积与最大矩形的数量。
例如在上图中 �=5n=5，ℎ=(3,2,2,1,2)h=(3,2,2,1,2)，最大面积为 3×2=63×2=6，只有 11 个。
输入
第一行：单个整数 �n
第二行：�n 个整数 h1,h2...hn
输出
第一行：最大矩形的面积
第二行：最大矩形的数量
样例
输入
5 3 2 2 1 2
输出
6 1
提示
30% 的数据，1≤�≤1001≤n≤100
60%60% 的数据，1≤�≤20,0001≤n≤20,000
100%100% 的数据，1≤�≤300,0001≤n≤300,000
0≤ℎ�≤500,0000≤hi≤500,000
提交
题目参数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |