Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Гнедов Андрей Александрович, 12 октября 2021 г. 12:10:11
     Я смог понять условие только после задачи 121 Гвоздики. Условие здесь такое: в группе N человек. Каждому даётся задание, которое он будет выполнять. Но своё задание он будет выполнять вместе с выбранным напарником. В паре рискует быть раскрытым только старший. Риск раскрытия не зависит от количества выполняемых заданий. Риск раскрытия всей группы подсчитывается так: надо взять во всех парах старших и просуммировать их риски раскрытия.
  2  Неизвестный, 04 июля 2021 г. 11:15:47
     Почему во втором тесте нельзя соединить 1-2, 2-3, 3-4, 4-5? Тогда минимальное значение будет 3.
  3  Сюбаев Кирилл Игоревич, 03 мая 2021 г. 2:14:12
     "Почему нельзя соединить так: 1-5 2-3-4 так 6 получается, что меньше 7 5004 - 5003 - 5002 5005 - 5001" Потому что в задании сказано, что напарниками могут стать только агенты, которые максимально близки по возрасту
  4  Абай Кунанбаев, 22 февраля 2021 г. 20:47:50
     если честно ничего не понял, но тесты прошли как то, и вот отсюда вопрос, почему это работает?
  5  Узакбаев Нурлыбай, 11 сентября 2020 г. 23:05:50
     Админ что в 12 тесте?
  6  Аглиев Камиль Марселевич, 19 апреля 2020 г. 19:09:57
     Почему нельзя соединить так: 1-5 2-3-4 так 6 получается, что меньше 7 5004 - 5003 - 5002 5005 - 5001
  7  Зараник Богдан Юрьевич, 03 ноября 2019 г. 12:56:41
     Согласен, на гвоздики похоже))
  8  Бачурин Максим Александрович, 24 августа 2017 г. 14:01:03
     Гвоздики:)
  9  Кубенов, 21 мая 2016 г. 10:19:57
     у меня выводит неправильный ответ на тест
3
1 2
2 100
3 1
и все равно проходит :)
  10  Ерболов Ернар Талгатович, 28 марта 2016 г. 19:59:47
     в с++ есть готовая функция для сортировки struct-a?
  11  Асхат, 21 июля 2014 г. 13:09:57
     Struct + sort
  12  Захаров Константин Леонидович, 05 февраля 2013 г. 11:04:14
     Да, стоило сказать - здесь вся морока в том, чтобы сообразить, какие условия необходимо обеспечить каждому агенту. Если в обозначениях, которые я ввел - "между ними должен быть мостик", а если на словах - "У агента А должен быть напарник В, или же агент А должен быть напарником В. Возможно также чтобы у А были другие напарники, и у В тоже"
  13  Захаров Константин Леонидович, 05 февраля 2013 г. 10:57:49
     Кому вынесло мозг условием - советую нарисовать агентов в виде точек (в линию), к которым подрисовать их "риски". И потом уже строить динамику из соображений "стоит ли между этими двумя рисовать мостик". Тогда и правда на "гвоздики" похоже становится.
  14  Слава роботам, 10 декабря 2011 г. 23:54:39
     оказалось действительно проблема была в быстрой сортировке)
  15  Слава роботам, 10 декабря 2011 г. 2:04:43
     заменил быструю сортировку на сортировку выбором и всё прошло. странно. я не знаю как так получилось. видимо я не умею реализовывать быструю сортировку :-\
  16  Цветков Павел Андреевич, 10 октября 2011 г. 15:39:02
     Ну вот, пришлось время и память испортить. Чего не сделаешь для того, чтобы на некоторое время обогнать Антона.
  17  Цветков Павел Андреевич, 10 октября 2011 г. 15:33:49
     Итераторы мапа? Лол, Вадим. И зачем вам всем тут сортировка :3
  18  Кудаков Вадим, 29 августа 2011 г. 17:53:49
     Динамика детская, но с итераторами map'a я изрядно намучился =\
  19  Dima_qwer, 01 октября 2010 г. 19:36:58
     Решение этой задачи аналогична решения задачи "Гвоздики"
     Да, многие задачи похожи.
  20  Фурко Роман Владимирович, 13 апреля 2010 г. 16:43:14
     1 тест с условия?????
     Да.
 1 2

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

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



Ставки на бильярд