题目描述
屋檐下有 根紧贴的立柱,第 根高 。雨后位置 的水深 (若 则无水)。求总蓄水量,以及最深积水出现在哪根柱子上(并列取最左;总水量为 输出 )。
输入格式
第一行一个整数 ;第二行 个整数 。
输出格式
两行:总蓄水量;最深水深的柱子编号(无积水输出 )。
样例
输入
8 3 0 2 0 4 0 1 3
输出
12 2
数据范围
- 对于 30% 的数据, (逐列暴力)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,。
j02032.in输出j02032.out屋檐下有 根紧贴的立柱,第 根高 。雨后位置 的水深 (若 则无水)。求总蓄水量,以及最深积水出现在哪根柱子上(并列取最左;总水量为 输出 )。
第一行一个整数 ;第二行 个整数 。
两行:总蓄水量;最深水深的柱子编号(无积水输出 )。
8 3 0 2 0 4 0 1 3
12 2