Дистанционная подготовка: не могу пройти 11 тест
не могу пройти 11 тест
от Normal Guy - Вторник 11 Октябрь 2011, 18:02
95. Флойд вместо Дейкстры
  Прохожу все, кроме 11 теста. Скажите, пожалуйста, в чем моя проблема ?
вот код http://paste.ubuntu.com/706102/
Re: не могу пройти 11 тест
от Игорь Беляев - Вторник 11 Октябрь 2011, 18:48
  Мне кажется дело в волшебной константе 1000001.
Получается такая картина, что если ребро [i,j] = 1e6 и ребро [j,k] = 1e6, то путь из i в k длинной в 2e6 будет игнорироваться. Константу лучше изменить на 2e6 + 1
Re: не могу пройти 11 тест
от Данил Исрафилов - Суббота 4 Июль 2015, 11:39
  Про константу очень помогло! Спасибо! У меня была такая ошибка, действительно глупая.
Re: не могу пройти 11 тест
от Peter Cherepanov - Вторник 11 Октябрь 2011, 19:05
  А мне еще не нравится, как из двумерного массива
сделан одномерный. Массивы-строки вовсе не обязаны
лежать в памяти подряд.
Re: не могу пройти 11 тест
от Normal Guy - Вторник 11 Октябрь 2011, 23:25
  пусть так.
но чем это мешает ?
я же не на скорости застреваю
Re: не могу пройти 11 тест
от Игорь Беляев - Среда 12 Октябрь 2011, 00:11
  По поводы константы в 2e6+1 - это я не прав. Потенциальный путь может содержать 50 вершин, т.е. 49 ребер. Т.е. получается что максимальный путь может быть 49e6. Значит константу нужно брать не меньше 49e6 + 1.
Re: не могу пройти 11 тест
от just UPi - Четверг 9 Февраль 2012, 18:41
  у меня константа =100000001 (10^8), но все равно 1 & 11 тест
Re: не могу пройти 11 тест
от Игорь Беляев - Пятница 10 Февраль 2012, 17:19
  у вас ошибка в функции inn. А константа хорошая!
Re: не могу пройти 11 тест
от just UPi - Понедельник 20 Февраль 2012, 10:28
  спасибо!
/* ураа! */