Logo
(追記) (追記ここまで)

19895번 - Обмен валюты 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB35161242.857%

문제

Феоктист работает в обменном пункте на границе Флатландии и Байтландии. Каждый день он узнает по радио текущий курс обмена Флатландских флатов на Байтландские биты и вывешивает информацию об обменном курсе на дверях своего пункта.

В распоряжении Феоктиста есть $n$ табличек, на которых записаны числа $c_1, c_2, \ldots, c_n$. Узнав сегодняшний курс обмена $p,ドル Феоктист выбирает две таблички с значениями $c_i$ и $c_j,ドル такими, чтобы значение $c_i/c_j$ было как можно ближе к $p,ドル и вывешивает их на двери, формируя таким образом объявление <<меняю $c_i$ флатов на $c_j$ битов>>. Задача не из легких и Феоктист решил автоматизировать её.

Помогите Феоктисту по заданному курсе $p$ найти две соответствующие таблички.

입력

В первой строке входного файла заданы два целых числа $n$ и $p$ (2ドル \le n \le 100,000円,ドル 1ドル \le p \le 10^9$) --- число табличек и текущий курс. Вторая строка содержит $n$ целых чисел $c_i$ (1ドル \le c_i \le 10^9$) --- числа, записанные на табличках.

출력

Выведите два целых числа $i$ и $j$ (1ドル \le i,j \le n,ドル $i \neq j$) --- номера двух табличек, таких что величина $\left|(c_i/c_j) - p \right|$ минимальна. Если таких пар несколько, то вы можно вывести любую из них.

제한

예제 입력 1

3 2
1 6 3

예제 출력 1

2 3

예제 입력 2

4 3
2 3 4 5

예제 출력 2

4 1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russia Team High School Programming Contest > Russia Team High School Programming Contest 2015 I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /