wlskrla7   1년 전

엠마는 Gwint: 마법사의 게임이라고 불리는 새로운 카드 게임을 발견했다. 카드에는 몬스터 카드와 주문 카드 두 가지 유형이 있다. 몬스터 카드는 점수를 얻는 데 사용하고, 주문 카드는 몬스터와 상호작용하는 카드다.

각 몬스터 카드에는 몬스터 힘인 정수로 된 숫자가 있다. 몬스터는 서로 싸울 수 있으며, 이러한 싸움에서 파워는 몬스터의 공격력이자 체력이다. 몬스터들은 서로 번걸아 가며 공격하고, 둘 중 하나가 죽을 때까지 반복된다. 몬스터 A가 몬스터 B를 공격할 때마다 B는 A의 공격력(파워)만큼 체력을 잃게 된다. 반대로 B가 A를 공격하면 A는 B의 공격력(파워)만큼 체력을 잃게 된다. 이 예시는 본문의 시각 자료를 참고하길 바란다. 이렇게 두 몬스터 중 하나의 파워가 0 이하가 될 때까지 계속 반복되며, 0 이하가 될 시 해당 몬스터는 죽은 것으로 간주된다.

엠마가 게임에서 가장 사랑하는 주문 카드 중 하나는 Fight! 라는 카드다.

이 카드는 두 마리의 몬스터를 선택하고 그들이 죽을 때까지 싸울 때, 살아남은 몬스터의 체력(파워)이 정확히 1이면, 이 카드를 다시 본인으로 되돌려받을 수 있다.

엠마는 Fight!로 이 카드가 다시 자신으로 돌아갈 수 있도록 최대한 효율적으로 몬스터 카드를 두 장 선택해 게임을 플레이하고 싶지만 자신의 보드에 몬스터가 너무 많아 하나하나 확인하기엔 시간이 많이 걸린다. 엠마가 Fight! 카드를 돌려받을 수 있도록 몬스터 두 마리를 찾는 것을 도와라.

입력

첫 번째 줄에 몬스터 카드 갯수 n(2 ≤ n ≤ 105)을 입력받는다.

두 번째 줄에 n개의 정수만큼 m1, m2,......mn(1 ≤ mi ≤ 106)을 하나의 공백으로 분리된 한 줄로 각 몬스터의 파워를 나타낸다.

출력

엠마가 선택할 수 있는 몬스터 카드 쌍이 없다면 불가능으로 "impossible"를 출력한다. 만약 쌍이 존재한다면 두 개의 서로 다른 정수 i, j를 출력한다. i는 싸움을 시작하는 몬스터의 인덱스고 j는 다른 몬스터의 인덱스다. 첫 번째 인덱스는 0이 아닌 1부터 시작한다. 여러 쌍이 존재할 경우 아무거나 하나만 출력한다.

번역에 잘못된 부분이나 이해하기 어려운 부분이 존재할 시 답글을 달아주시면 감사하겠습니다!

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