8939: YACS - IAI 2023年9月月赛乙组 T5 —— 直方图
[Creator : ]
Description
直方图由 $n$ 列小方格合并而成。每列有若干方格，其中第 $i$ 列方格的数量为 $h_i$。
请在方格图的轮廓中找到一个最大面积的矩形，输出这个矩形的面积与最大矩形的数量。
例如在上图中 $n=5,\ h=(3,2,2,1,2)$，最大面积为 3×2=6，只有 1 个。
请在方格图的轮廓中找到一个最大面积的矩形，输出这个矩形的面积与最大矩形的数量。
例如在上图中 $n=5,\ h=(3,2,2,1,2)$，最大面积为 3×2=6，只有 1 个。
Input
第一行：单个整数 $n$
第二行：$n$ 个整数 $h_1,h_2,…,h_n$
第二行：$n$ 个整数 $h_1,h_2,…,h_n$
Output
第一行：最大矩形的面积
第二行：最大矩形的数量
第二行：最大矩形的数量
Constraints
$100\%$ 的数据，$1≤n≤300,000$
$0≤h_i≤500,000$
$0≤h_i≤500,000$
Sample 1 Input
5
3 2 2 1 2
Sample 1 Output
6
1
Sample 2 Input
10
12 10 14 25 15 18 18 20 30 19
Sample 2 Output
112
1
Sample 3 Input
6
8 8 3 8 8 2
Sample 3 Output
16
2
12
24 1 24 1 24 1 24 1 24 1 24 1
24
6
HINT
相同题目：IAI月赛丙组。