当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1594:find the max

题目描述
有一个离散函数f(x),x = {1, 2, ,,,,N},f(x)<2^31。现在要找出2个点i,j, 使得函数在这2点之间的点都在这2点连线下方,且此连线的斜率的绝对值越大越好。
输入解释
输入包括多个测试实例。每个测试实例包括2行,第一行为一个整数N,2 <= N <= 100000, 然后是N个整数f(x),x=1,2...N,读到文件结束符为止.
输出解释
对于每个测试实例输出找到的i和j,如果有多个答案,输出字典序最小的一个。
输入样例
3
1 2 3
3
2 6 4
输出样例
1 2
1 2


use scanf to avoid Time Limit Exceeded
来自杭电HDUOJ的附加信息
Author 8600
Recommend 8600

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-1594

最后修改于 2020-10-25T22:46:18+00:00 由爬虫自动更新

共提交 266

通过率 79.7%
时间上限 内存上限
1000/1500MS(Java/Others) 32768/32768K(Java/Others)