ID: ZL42903

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第29课

函数最值与优化

最高点和最低点在哪里

最值与变化模型

最值

算法相关

算法-最值维护

算法-线性扫描

作业题

一天中的最高温和最低温

题目描述

按时间顺序给出n个温度，时间0-based，求最高、最低温及最早时刻。

输入格式

第一行n；第二行温度。

输出格式

两行MAX/MIN 温度时刻。

样例

输入

6
12 15 18 18 14 9

输出

MAX 18 2
MIN 9 5