Хотя... есть у меня, конечно, идея одна. (перейдём от файлов и диска к рюкзаку и предметам) Заключается она в том, что нужно собрать в рюкзак самые лёгкие предметы (сколько вместится) (так мы, кстати, получим ответ на первый вопрос), а потом уберём самый последний предмет (самый тяжёлый). Далее мы считаем, сколько места осталось в рюкзаке, и смотрим, какие предметы остались (не в рюкзаке). Вес самого тяжёлого предмета, который сможет поместиться в оставшееся место, и будет ответом на второй вопрос.
Как думаете, верная догадка? Заранее спасибо)
Подсказка и вправду помогла), но я совершенно не могу понять, как получить второй ответ (максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей). Был бы рад, если бы вы ещё раз подсказали)
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Как думаете, верная догадка? Заранее спасибо)