Блог пользователя cerealguy

Автор cerealguy, 12 лет назад, По-русски

Простая задача для клуба знатоков codeforces.

Mr Bug искал на контесте число остовных деревьев и сделал забавный баг. Ко всеобщему удивлению, решение все же получило Accepted и даже прошло стресс-тестирование. Нам предоставляется код, вычисляющий определитель матрицы по простому модулю.

Внимание, три вопроса:

  • (250) Найти в коде баг.
  • (500) Функция вызывается от матрицы Кирхгофа графа, из которой удалены последняя строка и столбец. Доказать, что код работает почти правильно (за исключением бага вроде того, на котором падали в сегодняшнем SRM).
  • (1000) Сгенерировать граф, в котором не очень много ребер, и для которого получится неправильный ответ.
  • Проголосовать: нравится
  • +33
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +55 Проголосовать: не нравится

(100) узнать, что такое матрица Кирхгофа

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Отрицательные числа во вводе — I'm lovin it!

»
12 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Спойлер (250)