ID: ZL42904

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第29课

函数最值与优化

最高点和最低点在哪里

最值与变化模型

最值

算法相关

算法-前缀和

算法-最值维护

作业题

路线中的最高点与最低点

题目描述

从高度0出发依次累加n段变化，求包含起点的最高、最低高度及最早位置。

输入格式

第一行n；第二行d_i。

输出格式

两行MAX/MIN 高度位置。

样例

输入

5
3 -1 4 -8 2

输出

MAX 6 3
MIN -2 4