|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.10.2011, 20:45 | #1 |
Регистрация: 13.09.2011
Сообщений: 8
|
Требуется найти число способов выбрать из набора интервалов максимальное множество непресекающихся интревалов
Условие:
Задано N интервалов (a_i, b_i) , a_i < b_i, на прямой. Числа a_i и b_i целые и не превосходят по модудю 2'000'000'000. Требуется найти число способов выбрать из них максимальное множество непресекающихся интревалов. Интервалы могут совпадать, но при этом они считаются разными (интервалы — это бозоны, а не фермионы). Вход В первой строке N (1 ≤ N ≤ 100000) Cледующие N строк содержат координаты концов интервалов. В каждой строке записано два числа a_i и b_i, разделённых пробелом. Выход Нужно вывести единственное число — искомое число способов. Известно, что это оно не превосходит 10^18 |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти максимальное независимое множество вершин графа | ebozzzavrik | Помощь студентам | 4 | 18.05.2011 23:21 |
В текстовом файле найти максимальное число и после него числы полиндромы | Simak63 | Помощь студентам | 0 | 09.04.2011 16:33 |
Найти максимальное число в последовательности | vladoscom93 | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 14.12.2010 21:43 |
Как в vb6 выбрать максимальное число из 3-х? | LINKEDimmortal | Помощь студентам | 0 | 01.06.2010 19:21 |
Найти максимальное число.Паскаль. | Karabas | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 16.12.2008 21:13 |