Добрый вечер, мне попалась одна задачка над которой ломаю голову. Может кто нибудь поможет?)
Сама задача
Есть произвольно задаваемый отрезок А-В, и есть N - количество произвольно задаваемых дополнительных отрезков. Необходимо вычислить длину основного отрезка, на который не происходит наложения дополнительных отрезков. Пример: А=15, В=165 (основной) N1 37 - 68 N2 52 - 74 N3 118 - 146 N4 35 - 44 N5 37 - 65 N6 46 - 74 Ответ: 83
Уменьшай основной перебирая дополнительные, например после N3 основной станет 15 - 117
--
Еще вариант решения это цикл по основному, начиная с 15 до 165 брать каждое число и проверять чтобы оно не входило ни в один доп отрезок