‹ 上一题 下一题 ›

j01163. 水位过程的峰值 未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分J·算法自拟题一维前缀和一维差分

题目描述

水库初始水位 0。按时间顺序给 个事件,每个事件使水位变化 (正为进水、负为放水;保证过程中水位始终 )。输出过程中的最高水位与首次到达最高水位的事件序号(从 1 起)。

输入格式

两行:; 个整数。

输出格式

一行两个整数。

样例

输入
5
3 2 -4 5 -1
输出
6 4

数据范围

  • (水位可达 ,long long)
输入
输出

            
答案