케빈의 교체 함정
면접 대비시간 제한2초메모리 제한1024 MB
n개 판자의 무게가 주어질 때, 무게의 합이 x 이하이고 무게 차이가 y 이상인 판자 두 개의 번호를 찾습니다. 없으면 0을 출력합니다.
문제
케빈이 집에 혼자 남았습니다. 올해는 특별한 해가 아닐 것이고, 도둑이 반드시 올 것이라고 그는 생각합니다. 그래서 케빈은 미리 함정을 준비하기로 했습니다.
집으로 들어오는 길은 모두 울타리를 지나야 하므로, 케빈은 첫 번째 함정을 울타리로 만들기로 했습니다. 울타리는 개의 널빤지로 이루어져 있고, 케빈은 각 널빤지의 무게를 알고 있습니다. 울타리에서 널빤지 두 개를 서로 바꿀 수 있으면 그 울타리는 함정이 됩니다. 이때 두 널빤지의 무게 합이 보다 크면 케빈은 바꿀 수 없습니다. 두 널빤지의 무게 차이가 보다 작으면 함정은 의도한 대로 작동하지 않습니다. 예를 들어 , 일 때, 무게가 과 인 널빤지를 바꾸는 것은 조건에 맞지만, 무게가 와 인 널빤지를 바꾸는 것은 맞지 않습니다.
케빈은 나머지 함정의 계획도 세워야 합니다. 울타리로 함정을 만들 수 있는지 알려 주세요.
입력
첫 줄에 정수 , , 가 주어집니다 (; ). 각각 울타리의 널빤지 수와 함정을 정하는 두 수입니다. 둘째 줄에는 울타리 널빤지의 무게를 나타내는 정수 개가 주어집니다 ().
출력
한 줄에 케빈이 바꿀 수 있고 원하는 효과를 내는 널빤지 두 개의 번호를 출력하시오. 답이 여러 개이면 아무거나 출력해도 됩니다. 답이 없으면 0을 출력하시오.