|
Котлеты
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Здесь напрашивается следующее решение: мы жарим первую группу из k котлет с двух сторон, потом вторую группу и т.д. до последней группы, которая может быть не из k, а из меньшего числа котлет. Однако если попробовать поджарить 3 котлеты на сковородке с вместимостью в 2 котлеты, а с временем поджаривания одной стороны - 1 минута, то вопреки ожиданиям ответ будет не 4, а 3 минуты. Это достигается таким методом: жарится 1-я и 2-я котлета с 1-й стороны, потом 2-я с другой стороны и 3-я с 1-й стороны, и в конце 1-я и 3-я котлеты с другой стороны.
Этот метод заключается в том, чтобы вместе с группами поджарить и котлеты, которые оказались в остатке. Но это возможно только тогда, когда количество котлет в остатке не превышает половину вместимости сковородки.
| |
