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

Обсуждение задачи 1429. Печенье

Let's talk
Послано Igor E. Tuphanov 1 мар 2006 16:32
Why there is so large discussion about easy problems and so few about interesting ones?

FE, let's talk about floating point arifmetics. Did you maid eps (very small 'soft' constant) to 'soft' your calcualtions? What value of your constant? I made it 1e-12 - it vas too small, even 1e-8 was too hard. But with 1e-6 everything was O'Key.
Re: Let's talk
Послано Denis Koshman 29 авг 2008 04:16
So far I have WA13 and tried 1e-6, 1e-8 and 1e-10. All give WA13.

There is a test nearby in this forum:
2
0 0 10000
9999 0 1

Edited by author 29.08.2008 16:22
Re: Let's talk
Послано Vedernikoff Sergey (HSE: EconomicsForever!) 29 авг 2008 13:36
All the calculations can be done with exact arithmetics - you have integer numbers in the input!
Re: Let's talk
Послано Denis Koshman 29 авг 2008 14:56
I doubt integer solution is possible under given TL/ML. And 1e-8 is enough to solve the problem using double.

Edited by author 29.08.2008 18:14
Re: Let's talk
Послано Denis Koshman 29 авг 2008 16:22
I have a question - is WA13 about precision or not?
Re: Let's talk
Послано Denis Koshman 29 авг 2008 18:13
Finally got it!!! :) WA13 is about coinciding circles, they requied different handling...