№26 КЕГЭ (про куски оптоволокна)

задача № 57 с сайта К.Ю. Полякова. Решение на Python (не решается в Excel). Условие задачи следующее: Начинающему админу Ване для тренировки выдали аппарат для сварки оптоволокна и N кусков оптоволокна, из которых попросили получить цельные куски по М метров. С целью снижения затухания сигнала в полученном кабеле нужно минимизировать количество сварок. Да и работы меньше. Укажите в ответе два числа: сколько всего сварок будет в цельных кусках и сколько останется кусков, из которых не сварить цельный кусок требуемой длины. Ваня выбирал куски строго по уменьшению длины, за исключением последнего, который выбирался исходя из минимизации длины каждого обрезка. Обрезок идет обратно в пучок кусков для следующего использования.

Видео №26 КЕГЭ (про куски оптоволокна) автора Информатика от блондинки