#L42903. 值表中的最值与位置

    ID: L42903 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第二学期M4-第29课函数最值与优化最高点和最低点在哪里最值与变化模型最值算法相关算法-最值维护算法-线性扫描课堂题

值表中的最值与位置

值表中的最值与位置

题目描述

值表按x严格递增,求最大、最小函数值及各自最早x。

输入格式

第一行n;随后n行x、y。

输出格式

两行MAX/MIN 值 x。

样例

输入

5
0 3
1 7
2 10
3 9
4 4

输出

MAX 10 2
MIN 3 0