В пространстве лежат отрезки. Отрезки задаются координатами. Кол-во отрезков задаётся пользователем. Если два отрезка накладываются друг на друга, объединить их в один, это и есть покрытие. Таким образом нужно найти сумму всех подобных отрезков. Цену можем обсудить, от фонаря написал