АВТ
Язык:

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

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

902. Кексики

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

После олимпиады довольные, но голодные программисты зашли в ближайшее кафе и заказали себе N кексиков.

Технология приготовления кекса исходит из того, что тестовая основа кекса должна запекаться в течение двух минут, а глазурь на кексе должна запекаться одну минуту. Для соблюдения этих требований повар при приготовлении кекса ставит его в духовку на одну минуту без глазури, после чего вынимает, наносит глазурь и снова ставит в духовку на одну минуту, после чего кекс готов. Во вторую минуту запекается и тесто, и глазурь, для глазури это первая (и единственная необходимая) минута запекания, для теста это вторая минута запекания. Технология позволяет сделать паузу между двумя стадиями, но не позволяет разбить минуту запекания на несколько частей. Одновременно можно запекать некоторые кексы с глазурью, а некоторые без глазури.

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

В единственной строке входного файла записаны через пробел целые числа N и K (1  N, K  1 000) — количество кексиков и вместимость духовки соответственно.

Выведите в выходной файл единственное число — минимальное количество минут, за которое повар сможет приготовить N кексиков.

Пример

Поток ввода

Поток вывода

3 2

3

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XIV Межвузовская олимпиада 2011 /
902. 903. B - Приближение прогрессией 904. C - Торы 905. D - Пaлиндром
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.