P7187: 徒步旅行
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
为了在假期里打发时间，你决定徒步旅行去山上的一个风景秀丽的湖。徒步到湖边需要一整天的时间，然后在那里休息一天，欣赏风景，然后再花一天的时间徒步回家，总共三天。然而，今年夏天的天气出奇的温暖和晴朗，这样会造成严重脱水而影响你的旅行计划，所以你想把需要徒步的日期安排在最不暖和的两天。特别是你想在这两天的徒步旅行中尽量减少最高温度。
根据目前的天气预报，你假期中每天的最高气温，哪天最适合你的旅行?
【输入】
输入的第一行包含一个整数n (3≤
n≤
50)，表示以天为单位的假期长度。然后是一行包含n个整数t1,t2,…,tn (-20≤
ti≤
40)，其中ti为假期第i天的温度预测。
【输出】
输出两个整数d和t，其中d是开始旅行的最佳日期，t是在这两天徒步旅行中得到的最高温度。如果d有很多选择使t的值最小，然后输出最小的d。
【输入样例1】
5
23 27 31 28 30
【输出样例1】
2 28
【输入样例2】
4
30 20 20 30
【输出样例2】
1 30