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

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


 
[Вернуться к задаче]   1
  1  Севидов Артём Алексеевич, 06 августа 2021 г. 0:16:22
     priority_queue
  2  Зинов Вадим, 22 июля 2021 г. 10:17:00
     А за что такая высокая оценка, задача просто на реализацию, никаких сложностей!
  3  Зинов Вадим, 22 июля 2021 г. 10:15:09
     Эта задача меня отучила отладочную информацию в stderr пихать. Здравствуй TLE)
  4  Яндулов Богдан, 12 декабря 2018 г. 12:07:37
     3 1 3 4 -4 1 2 2 0 2 3 0 -4 1 3 Ans: 0
  5  Автахов Фарит, 29 апреля 2018 г. 22:45:52
     Мое решение прошло все ваши тесты, но не проходит 19 тест точно такой же задачи на informatics.
  6  Савкин Семен Дмитриевич, 19 июля 2017 г. 13:09:15
     Запихивательная задача. У меня был TL на 19 тесте, я пытался оптимизировать решение, убрав структуру и написав инлайны. Потом заметил, что там не нужен сканлайн (P <= 10^5), решение зашло за 2.968 :)
  7  Тарасов Егор Алексеевич, 06 марта 2017 г. 20:33:58
     3 0 3
1 -100 1 2
1 -100 2 3
1 -100 1 3 // ответ -400
  8  Иван Михнович, 29 декабря 2016 г. 3:45:22
     Это наверное самое жестокое из того что я писал. За последние 1,5 года так точно.
Спасибо Алексею Слуцкому за тесты.
Столкнулся с забавной особенностью работы std::set (и подобных ему структур данных). Я написал operator<() для пассажиров так, что при определенных обстоятельствах при удалении пассажира из множества мог удалиться кто-то другой :-)
То есть для другого объекта, с отличным содержимым (станция выхода) выполнялось условие !(a < b) && !(b < a). Пришлось добавить пассажирам поле id, хотя я думаю можно обойтись проверкой станции выхода. Прелесть id в том, что они никогда не бывают равными и для них всегда сработает < в одном из направлений.
  9  Слуцкий Алексей, 07 декабря 2016 г. 18:52:43
     2 1 4
5 4 1 2
-1 2 1 3
Ответ: 9
-
3 1 5
5 40 1 3
-10 -20 1 4
8 1 2 5
Ответ: 60
  10  Балакший Андрей Владимирович, 19 октября 2013 г. 19:57:47
     Как с java в 16 метров затолкать? ^_^
  11  Фоменко Владимир, 27 марта 2013 г. 0:42:23
     Сделали бы что-то типа переменного удовольствия, чтобы не было возможно просто уже встроенное дерево, типа Set'а использовать...
  12  Мухометзянов Артём (Java), 04 ноября 2011 г. 19:44:45
     У нас в Иркутске на областной была такая задачка 3 года назад =)
  13  Ким Вячеслав Олегович, 07 октября 2011 г. 11:16:49
     Для халявщиков - можно использовать Set в С++
Тест 15 - лонги (инт64)
  14  Каменко&Барышев, 26 августа 2011 г. 1:13:03
     Юзайте бинарную кучу или Хип:)
 1

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

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