뜨거운 산행
면접 대비시간 제한2초메모리 제한512 MB
3일 여행의 시작일을 정할 때 첫날과 셋째 날 최고 기온의 최댓값이 가장 낮아지도록 하고, 그러한 시작일이 여러 개면 가장 작은 날짜를 고른다.
문제
휴가 중 시간을 보내려고 산속의 경치 좋은 호수를 방문하는 산행을 떠나기로 했다. 호수까지 걸어가는 데 하루가 걸리고, 그곳에서 하루 묵으며 쉬고 경치를 즐긴 뒤, 다시 하루를 걸어 집으로 돌아오므로 총 3일이 걸린다. 그런데 이번 여름 날씨가 몹시 덥고 맑아서, 심한 탈수는 우선순위에 두고 싶지 않다. 따라서 두 산행 일의 더위가 가장 덜한 날들로 3일 일정을 잡으려 한다. 특히 두 산행 일 동안의 최고 기온을 최소화하려 한다.
휴가 기간의 일별 최고 기온 예보가 주어졌을 때, 여행을 떠나기에 가장 좋은 날은 언제인가?
입력
첫째 줄에는 휴가 기간의 일수를 나타내는 정수 n (3 ≤ n ≤ 50)이 주어진다. 다음 줄에는 n개의 정수 t1, t2, ..., tn (−20 ≤ ti ≤ 40)이 주어지는데, ti는 휴가 i번째 날의 예보된 기온이다.
출력
두 정수 d와 t를 출력한다. d는 여행을 시작하기에 가장 좋은 날이고, t는 두 산행 일 동안의 최고 기온이다. t를 최소화하는 d가 여러 개라면 그중 가장 작은 d를 출력한다.