환율
면접 대비시간 제한2초메모리 제한512 MB
n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.
문제
페옥티스트는 플랫란디아와 바이트란디아 국경의 환전소에서 일한다. 그는 매일 라디오로 플랫란디아 플라트와 바이트란디아 비트의 현재 환율을 듣고, 자기 환전소 문에 환율 정보를 붙인다.
페옥티스트에게는 개의 팻말이 있고, 그 위에는 이 적혀 있다. 오늘의 환율 를 알게 되면, 페옥티스트는 값 와 가 적힌 팻말 두 개를 골라 가 에 최대한 가까워지도록 하고, 그 팻말 둘을 문에 걸어 << 플라트를 비트로 바꿉니다>>라는 광고를 만든다. 쉬운 일이 아니라서 페옥티스트는 이 과정을 자동화하기로 했다.
주어진 환율 에 대해 페옥티스트가 알맞은 팻말 두 개를 찾도록 도와주자.
입력
첫째 줄에 정수 과 가 주어진다(, ). 은 팻말의 수이고 는 현재 환율이다. 둘째 줄에 개의 정수 가 주어진다(). 는 팻말에 적힌 수이다.
출력
값 가 최소가 되는 두 팻말의 번호 와 를 출력한다(, ). 그러한 쌍이 여러 개면 아무거나 출력해도 된다.