АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1588. Pair

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

At the interview senior H&H developers like to give newcomers different tasks. One of the tasks is the following. You are given the K different natural numbers from 1 to N. Your task is to find two of them so that one is divided by another.

Входные данные

First line of the input contains numbers N and K (2 ≤ N ≤ 600000, N / 2 + 1 ≤ KN). The second line contains K numbers.

Выходные данные

Write to the output indexes of the two numbers you found or two zeros if there are no such numbers.

Пример

Входные данные
7 5
4 3 5 7 2
Выходные данные
1 5


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Сборы в Перми 2009 / 07.07.09 Большой контест /
1587. F - Square 1588. 1589. H - The Fence 1590. I - Painting the Natural Numbers 1591. J - Selection
 
время генерации 0.266 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.