|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1610. Психологическая совместимость
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Не все люди одинаково хорошо взаимодействуют друг с другом. Поэтому, если надо подобрать небольшой коллектив для длительной автономной работы, вопросы психологической совместимости членов этого коллектива играют очень большую роль. В вашем распоряжении имеется N курсантов, которых необходимо разбить на пары для выполнения некоторого задания. Каждый курсант должен входить ровно в одну пару. Психологические тесты определили уровень совместимости между любыми двумя курсантами (число от 1 до 100). В случае, если уровень совместимости между двумя людьми не задан, объединять их в одну пару нельзя! Сможете ли Вы разбить курсантов на пары так, чтобы каждый курсант входил ровно в одну пару и суммарный уровень совместимости между членами пар был максимальным? Входные данные Первая строка файла содержит чётное число N (2 ≤ N ≤ 20). Далее следует строка с количеством M пар курсантов, которых можно объединить для выполнения задания (1 ≤ M ≤ N(N - 1) / 2). Наконец, последующие M строк содержат по три числа каждая — номера курсантов (числа от 1 до N) и уровень их совместимости (целое число от 1 до 100). Выходные данные В выходной файл выведите единственное число — искомый суммарный уровень совместимости для выполненного разделения на пары. Если по каким-либо причинам разбить курсантов на пары невозможно, выведите в выходной файл 0. Пример Входные данные 4 Выходные данные 12 Входные данные 4 Выходные данные 0
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 10.07.09 Большой контест / |
| 1609. C - Гангстеры | 1610. | 1611. E - Пирамида Хеопса | 1612. F - Пересечение реки | 1613. G - Проезд с промежуточной остановкой |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |