Как в ЕГЭ · 17 из 20

№26. Сколько файлов поместится

По мотивам задания №26. Администратор копирует файлы пользователей на диск ограниченного объёма. Нужно сохранить как можно больше файлов — а среди всех способов сохранить столько выбрать тот, где самый большой сохранённый файл как можно больше. Это два вопроса подряд, и второй решается не тем же приёмом, что первый.

Что сделать

Найдите, сколько файлов наибольшее помещается на диск, и наибольший размер файла, при котором столько всё ещё помещается.

Что приходит

razmery — размеры файлов, натуральные числа; их бывает сто тысяч
mesto — объём диска

Что вернуть

Пару (сколько файлов, наибольший размер среди сохранённых); если не помещается ни один — (0, None).

Допишите функцию arhiv в редакторе справа. Результат верните через return — то, что напечатано, на проверку не влияет.

Пример

Файлы 80, 30, 50, 40, 70 и диск 190. Меньшие три — 30 + 40 + 50 = 120, четвёртый, 70, даёт 190 — ровно влезает: четыре файла. Самый большой при четырёх — 70: 80 вместо 70 уже не влезет (200). Ответ (4, 70).

Тот же пример кодом

Вызов

arhiv([80, 30, 50, 40, 70], 190)

Вернуть

(4, 70)

Ctrl+Enter — проверить

Обсуждение

Вопросов пока нет.

Войдите, чтобы спросить.