| 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 |
по-моему это просто Флойд...
всегда пожалуйста :)
|
|
|
