Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  21  SOVA xxx, 24 мая 2009 г. 22:24:18
     вот тест
4
1 1 2 3 3 1 4 1
ответ должен быть 3 или 4?
3 если группа из первого агента группа из 2-го и 3-го агента и группа из 4-го агента
4 если две группы по 2 человека
     должно быть 4
  22  SOVA xxx, 24 мая 2009 г. 22:21:49
     "Задание Бонда состоит в том, чтобы агенты нашли друг другу напарников таким образом, чтобы у каждого агента был хотя бы один напарник"
и 2 некоректных примера:)
3
6000 2 5500 3 5000 4
у агента 6000 2 нету напарника
5
5005 1 5004 2 5003 3 5002 4 5001 5
у агента
5005 1 нету напарника
и как такое понимать?
     и в чем же некорректность? почему в певром тесте у 6000 2 нет напарника? у него напарник 5500 3, у которого в свою очередь напарник 5000 4, первая пара имеет риск 2, а вторая 3, поэтому в сумме 5. аналогично со вторым примером: 1-2-3 4-5 (получается риск 1+2+4=7)
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru