Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
A. Непрерывный рюкзак
Не следует откусывать по одному килограмму — это слишком нерационально. За одну операцию определите, сколько песка вы возьмёте из очередной кучи.
Не забывайте про ситуацию, когда в рюкзаке можно унести все имеющиеся ценности.
D. ЕГЭ — B1
Решение «сверху вниз» при помощи рекурсивной функции может вызвать переполнение стека. Чтобы этого избежать, не вызывайте сразу f(n), а сначала в цикле вызовите f() для меньших чисел.
G. Подострезок с максимальной суммой
В этой и следующей задаче динамику нужно формулировать «с привязкой».
Для отправки решений необходимо выполнить вход.
|