|
Мёд
(Время: 1 сек. Память: 16 Мб Сложность: 23%)
Задача решается моделированием действий Винни-Пуха. Будем хранить четыре числа: количество оставшихся дней n, объем меда в горшочке v, объем уже собранного меда s и объем, на который Винни-Пух с каждым днем съедал больше меда k. Тогда для каждого дня необходимо проделать следующие операции:
- от n отнять 1, так как на один день осталось меньше,
- от v отнять k, так как Винни-Пух снова съел на k больше, а значит в горшочке принес на k меньше,
- к s прибавить v, так как именно это количество меда принес Винни-Пух.
Эти операции повторяются до тех пор, пока v не станет меньше k (иначе он съест весь мед в горшочке) или n не станет 0. Слово ’NO’ необходимо вывести, если v стало меньше k, иначе – ’YES’. И число s – сумму накопленного меда.
Разбор: Кормышов М.Д.
| |
