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

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

Igor E. Tuphanov Let's talk [5] // Задача 1429. Печенье 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.
Denis Koshman Re: Let's talk [4] // Задача 1429. Печенье 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
Vedernikoff Sergey (HSE: EconomicsForever!) Re: Let's talk [3] // Задача 1429. Печенье 29 авг 2008 13:36
All the calculations can be done with exact arithmetics - you have integer numbers in the input!
Denis Koshman Re: Let's talk [2] // Задача 1429. Печенье 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
Denis Koshman Re: Let's talk [1] // Задача 1429. Печенье 29 авг 2008 16:22
I have a question - is WA13 about precision or not?
Denis Koshman Re: Let's talk // Задача 1429. Печенье 29 авг 2008 18:13
Finally got it!!! :) WA13 is about coinciding circles, they requied different handling...