![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Tony_Bil |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 48 Регистрация: 23.6.2007 Репутация: нет Всего: нет |
Перед праздниками Шеф получает очень много приглашений на торжественные заседания. Чтобы лучше планировать свое время, Шеф ввёл правило, чтобы в каждом i-ом приглашении был чётко указан отрезок времени заседания [ai; bi]. Кроме того, Шеф устанавливает каждому заседанию “важность” ci. Шеф не любит половинчатых решений, поэтому или находится на заседании всё указанное время, или не приходит на него вовсе. Между посещениями заседаний должен быть хотя бы минимальный перерыв, т.е. Шеф может успеть на j-е (по списку приглашений) после i-го, если и только если aj > bi. Напишите программу, помогающую Шефу посетить заседания с как можно большей суммарной важностью. Если возможны разные наборы с одинаковой максимальной суммарной важностью, выбрать тот, где меньше суммарная длина заседаний.
Технические условия. Программа читает с клавиатуры сначала количество заседаний N, где 2 Примеры Вход 3 1 5 3 4 9 4 6 11 2 Выход 5 9 Вход 3 1 5 3 5 9 5 6 11 2 Выход 5 4 |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |