АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

902. Muffins

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Игорь Андрианов

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

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

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

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

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

Пример

Поток ввода

Поток вывода

3 2

3

 


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Vologda Students Contests / XIV InterUni Olympiad 2011 /
902. 903. B - Approximation with progression 904. C - Toruses 905. D - Palindrome
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, scool stage / School Round, 9 class, VML, 2021-22 /
902. 905. 02 - Palindrome 912. 03 - Weighting
time generating 0.078 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.