Решение задачи на С++ тремя способами 500 р.

Все проекты

Прошло времени: 55 лет 4 месяца 1 неделя 8 часов 1 минута

Начальнику крупной организации нужно выбрать, какие заседания на конференции он посетит. Каждое заседание имеет интервал [ai, bi] и "важность" ci. Он не любит половинчатых решений, поэтому или находится на заседании все указанное время, или не приходит на него. Между заседаниями должен быть хотя бы минимальный перерыв, то есть, он может успеть на j-е после i-го только если aj>bi. Нужно максимизировать сумму важностей выбранных заседаний. Если возможны разные наборы с одинаковой суммарной важностью, выбрать тот, где меньше суммарная длина заседаний. Если одинаковы и сумма важностей, и сумма времен, выбрать любой из наборов.
Вход. Число заседаний N, затем N троек (ai, bi, сi).
Выход. В первой строке через пробел суммарные важность и время выбранных заседаний, во второй - сами заседания.

Видеть контакты заказчика и оставлять свои предложения по проекту могут только зарегистрированные и авторизованные пользователи.
Зарегистрируйтесь или войдите на сайт под своим именем.

Фриланс-биржа Web-lance.net предлагает огромные возможности по поиску работы как опытным специалистам в сфере интернет-бизнеса, так и новичкам, только постигающим основы заработка во всемирной сети. Здесь вы найдете сотни интересных вакансий в сфере дизайна, копирайтинга, программирования, верстки, контент-менеджмента и других сфер деятельности востребованных среди интернет-пользователей. Также, зарегистрировавшись на бирже, вы сможете разместить здесь свою анкету, указав в ней свою специализацию и контактные данные, что даст возможность потенциальным клиентам, связаться с вами для дальнейшего взаимовыгодного сотрудничества. Сайт удобно структурирован и разбит на тематические разделы, что позволяет даже неопытным заказчикам точно определять категорию, в которую стоит публиковать их проект, в тоже время, упрощая исполнителям поиск интересующих их вакансий. Кроме того на портале имеется раздел Блоги где зарегистрированные пользователи могут публиковать материалы, а также Форум на котором исполнители и заказчики смогут обсудить рабочие моменты, а также пообщаться на интересующие их темы. Приятной вам работы на Web-lance.net - бирже, где вы сможете найти лучших исполнителей и самые интересные проекты.