![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 31.05.2023
Сообщений: 12
|
![]()
Помогите пожалуйста разобраться с задачей
По данным n отрезкам необходимо найти множество точек минимального размера, для которого каждый из отрезков содержит хотя бы одну из точек. В первой строке дано число 1≤n ≤100 отрезков. Каждая из последующих n строк содержит по два числа 0≤l≤r≤10 в 9 степени, задающих начало и конец отрезка. Выведите оптимальное число m точек и сами m точек. Если таких множеств точек несколько, выведите любое из них. Код:
|
![]() |
![]() |
![]() |
#2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,339
|
![]() Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 31.05.2023
Сообщений: 12
|
![]()
Благодарю за помощь!
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программирование на Python Цикл for in | Nicodim | Помощь студентам | 2 | 04.06.2023 19:57 |
Программирование в Python | fyz abkbvjyjdf | Помощь студентам | 1 | 17.12.2022 11:34 |
Программирование на Python | fyz abkbvjyjdf | Помощь студентам | 11 | 14.12.2022 19:42 |
Программирование на python | Семен_13 | Python | 7 | 17.10.2022 17:59 |
Программирование Python | Белка и Стрелка | Помощь студентам | 1 | 29.05.2017 23:53 |