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

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


 
[Вернуться к задаче]   1
  1  Малявский Лазарь Сергеевич, 30 сентября 2023 г. 19:18:05
     Проверьте случай, когда вводится несколько разных дистанций для одинаковых l и r. Тест-пример: 3 3 1 2 2 1 3 3 1 3 5. Именно это проверяется в 8 тесте.
  2  Фалейчик Никита Владиславович, 07 августа 2023 г. 16:37:36
     Я делал поиском в глубину, не знаю, для чего ребята делали обходом в ширину
  3  Морозов Игорь Олегович, 22 июля 2023 г. 1:37:32
     Кто для точности умножает на тысячу - в лонг лонг сохраняйте, а то в 12 тесте получите переполнение
  4  Матус Даниил Дмитриевич, 25 января 2021 г. 19:09:28
     а так делал через ширину но в данном случае даже если через флойда делать все равно такая же осимптотика будет
  5  Матус Даниил Дмитриевич, 25 января 2021 г. 19:08:14
     короче вот две темы которые мне помогли у меня был ток ва10 1)все в лонг лонг 2)когда переводим из вещественного в целый делаем так floor(a*1000+0.001) иначе он может криво округлить и вы потеряете тысячную
  6  Парфенов Игорь Андреевич, 07 января 2021 г. 20:44:26
     Несколько станций могут иметь равные координаты. Это корректная конфигурация. INPUT 3 2 1 3 1.000 2 3 1.000 OUTPUT YES 0.000 1.000
  7  Дмитриев Дмитрий Андреевич, 11 октября 2020 г. 19:30:14
     4 2 1 4 2 2 3 2 Что на такие тесты надо выводить?
  8  Дмитрий Козырев, 29 марта 2019 г. 19:12:29
     WA13 - некорректный перевод вещественного в целое. WA14 - равенство расстояния между соседними вершинами нулю не противоречит условию. В задаче всего 14 тестов.
  9  Винк В В, 30 июня 2018 г. 15:49:22
     Зашло только после того как полностью избавился от вещественных типов.
  10  Скрипнюк Владислав Олегович, 17 февраля 2014 г. 21:04:40
     Причем тут флойд, вроде же обход в ширину.
  11  Стрешнев Егор Евгеньевич, 08 июня 2013 г. 15:32:42
     Во всех тестах граф связен
  12  Стрешнев Егор Евгеньевич, 08 июня 2013 г. 15:31:23
     в 14 тесте есть соседние станции, расстояние между которыми 0
  13  Стрешнев Егор Евгеньевич, 08 июня 2013 г. 15:23:49
     в 12 тесте числа, которые при умножении на 1000 не получаются в 32-разрядное целое со знаком!
  14  Стрекаловский Олег [ВГПУ], 10 апреля 2013 г. 3:52:37
     В задаче слабые тесты!
3 2
1 3 2
2 3 4
Правильный Ответ NO. Добавьте подобных тестов.
  15  Мырзаханов Айдар, 19 марта 2009 г. 23:35:54
     Скажите пожалуйста. 3-й тест он совпадает с третьим тестом из примера?
     3й тест в системе не совпадает с 3м тестом в примере, там N=10 и E=20.
  16  Ладик Артём, 29 декабря 2008 г. 13:39:26
     по-моему это просто Флойд...
     всегда пожалуйста :)
 1

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

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