Дистанционная подготовка: Крайние и "особые" случаи
Крайние и "особые" случаи
от Валерий Киреев - Воскресенье 22 Декабрь 2013, 15:28
3000. Бросание кубика
  Добрый день.
Программа не проходит седьмой тест, несколько дней не могу понять, что не так. Не подскажете, какой случай я мог не учесть, что в этом тесте такого особого?
Пытался найти тесты, чтобы проверить переполнение, но, кажется, с этим всё в порядке.
Re: Крайние и "особые" случаи
от Peter Cherepanov - Среда 25 Декабрь 2013, 20:26
  У вас, похоже, при большом числе бросаний, вероятности всегда получаются очень маленькими. При тестировании, похоже, используется проверка на абсолютную погрешность, которая успешно принимает любой достаточно маленький ответ.

Однако, даже при большом числе бросаний, вероятности в благоприятных случаях могут быть много больше ограничения на абсолютную погрешность. Такой тест у вас и не работает.
Re: Крайние и "особые" случаи
от Валерий Киреев - Среда 25 Декабрь 2013, 22:36
  То есть, есть тест с большими N и Q, в котором ответ больше чем 10^(-6), но программа выводит не то число? Ясно, спасибо, буду думать, что может быть не так.