cerealguy's blog

By cerealguy, 13 years ago, In Russian

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

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

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

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