Обсуждение @ 1332. Джинн-бомбардировки @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1332. Джинн-бомбардировки

Catalin Tiseanu why TLE on test 13 ? I use corect N^3 algorithm [1] // Задача 1332. Джинн-бомбардировки 23 июл 2005 18:39

The Punisher Re: why TLE on test 13 ? I use corect N^3 algorithm // Задача 1332. Джинн-бомбардировки 1 фев 2007 23:52

I had the same problem. I had to solve equation a*x*x+b*x+c=0. if (d<0) then it hasnt real roots,
but x=(-b+sqrt(d))/(2*a)=infinity So its give TLE, I thnk.