Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 





Задача E. Праздник

Задачу добавил: alef

Успешно сдано решений: 31

Задача E. Праздник

— А часто ли господин Маллок женится? – спросили ребята.

— Ох, по-разному, – вздохнула бабушка Тини. – Бывает, что играет несколько свадеб подряд, а бывает, что от одной свадьбы до другой проходит много времени. Но уж когда свадьба случается – это праздник для всех его подданных. Из Большого Замка выносят столы, накрывают их, еду готовят лучшие повара господина Маллока, весь день танцы и песни…

В Большом Замке имеется два вида столов. За стол первого вида могут сесть K1 подданных господина Маллока, за стол второго вида – K2. Господин Маллок хочет, чтобы за столами осталось как можно меньше незанятых мест. Распорядители торжества стараются выполнить его пожелание. Вместе с тем они хотят, чтобы из замка пришлось выносить как можно меньше столов (столы тяжелые и громоздкие).

Ваша задача – написать программу, которая по заданному количеству подданных господина Маллока определяет, сколько и каких столов необходимо вынести из замка, чтобы незанятых мест за столами осталось как можно меньше. Общее количество столов при этом также должно быть минимально возможным.

Формат входного файла input.txt

Первая строка – целое число N (1 <= N <= 100000) – количество подданных господина Маллока

Вторая строка – два целых числа K1 и K2 (1 <= K1, K2 <= 50000; K1 <> K2) через пробел – количество человек, которые могут уместиться за столом первого и второго видов соответственно.

Примечание. В Большом Замке Ксеон имеется неограниченное количество столов любого вида.

Формат выходного файла output.txt

Первая строка – целое число – минимально возможное количество незанятых мест за столами

Вторая строка – два целых числа C1 и C2 через пробел – количество столов первого и второго видов, которые потребуются для торжества.

Пример входного файла

12

5 3

Пример выходного файла

0

0 4

Сдать задачу

Задать вопрос жюри по этой задаче