АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

902. Muffins

Time Limit: 1 seconds
Memory Limit:65536KB
Points:10
View Problem Statistics Submit Problem added Undefined

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

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

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

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

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

Пример

Поток ввода

Поток вывода

3 2

3

 


View Problem Statistics Submit Author/source:
Problems from Contests / Vologda Students Contests / XIV InterUni Olympiad 2011 /
902. 903. B - Approximation with progression 904. C - Toruses 905. D - Palindrome
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.031 sec.
© Copyright VSTU, AVT, Nosov D.A.