길이 인 수열 이 주어진다.
두 길이 인 수열 에 대해 를 다음과 같이 정의하자.
서로 다른 두 정수 를 골라 를 최대화하려고 한다.
조건을 만족하는 를 하나 구하여라.
입력은 다음과 같은 형식으로 주어진다.
가 최대가 되도록 하는 서로 다른 두 정수 를 공백으로 구분하여 출력한다.
과 를 고르면
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
이다. 이보다 큰 값을 만들 수 없으므로 가능한 출력이다.
이므로 두 수열을 고른 뒤 첫 번째 원소의 합만 보면 된다.