dlaud5379   7달 전

(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

케빈은 집에 혼자 남게 되었다. 이번 크리스마스도 호락호락하지 않을 것이라는 것을 알고 있는 케빈은 미리 함정을 설치해 두기로 했다.

집으로 들어오려면 반드시 울타리를 거쳐야 하기 때문에, 케빈은 울타리를 가지고 첫 번째 함정을 만들기로 했다. 울타리는 n개의 나무판자로 구성되어 있고, 케빈은 각 나무판자의 무게를 모두 알고 있다. 케빈은 울타리에서 판자 2개의 위치를 서로 바꾸면 함정의 역할을 할 것이라고 생각한다. 단, 두 판자의 무게의 합이 x보다 크면 케빈이 옮길 수 없고, 무게의 차가 y보다 작으면 함정으로서 제 기능을 하지 못한다. 예를 들어 x=5, y=2일 때, 무게가 각각 1과 4인 판자를 옮기면 함정이 되지만, 2와 3인 판자를 옮기면 함정이 되지 못한다.

케빈은 울타리 함정 말고도 만들어야 할 함정이 많다. 케빈을 대신해 울타리로 함정을 만들 수 있는지 알아보자!

입력

첫 번째 줄에 울타리의 판자 개수 n, 문제에서 설명한 정수 x, y가 공백으로 구분되어 주어진다. (2 ≤ n ≤ 100 000; 1 ≤ y ≤ x ≤ 100 000)

두 번째 줄에 울타리 판자들의 무게를 나타내는 n개의 정수 ai가 순서대로 주어진다. 판자의 번호는 1부터 시작한다. (1 ≤ ai ≤ 100 000)

출력

주어진 울타리로 함정을 만들 수 있다면, 위치를 바꾸어야 하는 두 판자의 번호를 공백으로 구분해 출력한다. 정답이 여러 개일 경우 아무거나 출력한다.

주어진 울타리로 함정을 만들 수 없다면, 0을 출력한다.

댓글을 작성하려면 로그인해야 합니다.