나무흐

행성 흐트라에 사는 휴머노이드 외계인들은 스스로를 나무흐라고 부른다. 이들은 발전의 정점에 도달해 생명체를 창조할 수 있게 되었다. 우주를 오래 여행한 끝에 한 탐사대가 흐트라에서의 거리를 기준으로 행성들을 정렬한 목록을 만들었다. 탐사대는 이 목록을 나무흐의 "고등 평의회"에 넘겼고, 평의회는 정보를 자세히 분석한 뒤 각 행성에 실험 가능성을 나타내는 정수를 하나씩 부여하기로 했다. "고등 평의회"의 의장은 Deni이고, 그녀는 어떤 행성이 계획에 참여할지 결정해야 한다. 우주의 거리는 이 발전한 종족에게도 매우 크기 때문에, 목록에서 인접한 행성들, 즉 하나의 구간을 이루는 행성 집합을 하나만 골라야 한다. 행성 집합의 총 가능성은 그 집합에 속한 모든 행성의 가능성의 합과 같다. "고등 평의회"는 총 가능성이 가장 큰 집합을 고르기로 했다. Deni는 멀지 않은 곳에 있는 행성, 즉 지구를 떠올렸다. 지구의 문명(소위 인류라고 불리는)은 그렇게 발전하지 않았지만, 이 문제를 위한 프로그램을 만드는 데 도움을 줄 생명체들이 있다. 나무흐는 이 비밀 정보를 알려주고 싶지 않기에, 당신이 접근할 수 있는 데이터는 두 행성 구간의 합을 비교하는 질문을 통하는 것뿐이다.

당신은 심사위원(Deni)의 소스 파일과 함께 컴파일될 함수 find_max를 구현해야 하며, 총 가능성이 가장 큰 인접 행성 구간에 대해 두 수를 반환해야 한다. 이 함수는 행성의 수 N을 하나 받는다. 심사위원은 행성 가능성 값들을 알맞은 순서로 갖고 있다. 당신의 목표는 인접한 행성 구간들의 합을 비교하는 질문을 통해 가능성이 가장 큰 구간을 찾는 것이다. 답이 하나뿐임은 보장된다.

• 2 ≤ N ≤ 10^5