‹ 上一题 下一题 ›

j02032. 檐槽积水 未做

1000 ms 256 MB 测试点 10 贪心J·复赛必做100题自拟题r2

题目描述

屋檐下有 根紧贴的立柱,第 根高 。雨后位置 的水深 (若 则无水)。求总蓄水量,以及最深积水出现在哪根柱子上(并列取最左;总水量为 输出 )。

输入格式

第一行一个整数 ;第二行 个整数 。

输出格式

两行:总蓄水量;最深水深的柱子编号(无积水输出 )。

样例

输入
8
3 0 2 0 4 0 1 3
输出
12
2

数据范围

  • 对于 30% 的数据, (逐列暴力)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,。
输入
输出

            
答案