Discussion @ 1490. Fire Circle @ Timus Online Judge

Задача В. Причем здесь площадь 1000000.

Posted by Artur Sayapov 14 Oct 2006 14:04

Сабж. Условие не соответствует решению

You may assume that hall has infinite square (-)

Posted by Vladimir Yakovlev (USU) 14 Oct 2006 14:12

Re: Задача В. Причем здесь площадь 1000000.

Posted by Zaharenkov Roman 14 Oct 2006 14:14

Вот и мне так кажется. Когда считаю все клетки пападающие в круг и не учитываю ограничение по площади проходит 9 тест но не хватает времени на 10, иначе проходит Wrong Answer на 9.
Что это значит???

Re: You may assume that hall has infinite square (-)

Posted by abrakadabra 14 Oct 2006 14:35

ну вы и казлыыыыыыыыыыыы

Re: You may assume that hall has infinite square (-)

Posted by AXIS 14 Oct 2006 15:06

WTF???

And who'll return my 10 submits and lost time???

Re: You may assume that hall has infinite square (-)

Posted by Angel Dzhigarov 14 Oct 2006 15:50

And still what's the problem with test case 10, when we assume that the board is infinite? i got WA on test 10 anyway, where is the catch?

Re: You may assume that hall has infinite square (-)

Posted by Tolstiy_BSU 14 Oct 2006 17:10

may be answer more than 2^31 ...

Re: You may assume that hall has infinite square (-)

Posted by Angel Dzhigarov 14 Oct 2006 17:45

Well, I don't think this is the problem, because I used long long, and printed it with %lld. Is there a problem with this here in timus?

Edited by author 14.10.2006 19:09

Re: You may assume that hall has infinite square (-)

Posted by Daniel 14 Oct 2006 19:54

r=100000
r=43653
r=2666
Can you please tell the answer?

Re: You may assume that hall has infinite square (-)

Posted by Tbilisi SU: Andrew Lutsenko 14 Oct 2006 20:16

Answers are:
31416325412 (surely more than 2^31)
5986743704
22339576
respectively

Re: You may assume that hall has infinite square (-)

Posted by Daniel 14 Oct 2006 20:33

Thank you very much.
My program gives the right answer only for the 3rd test of these 3 but it passed 9 tests :)

Re: You may assume that hall has infinite square

Posted by wap 14 Oct 2006 20:41

long long for here is %I64d , and also for some gcc compilers. Please read the FAQ. (However, it's %lld for some)

Re: You may assume that hall has infinite square

Posted by SaimNES 23 Mar 2007 22:05

/!!!!\ Result = REAL!!!!!
Используйте для подсчёта тип Real.... Я integer использовал и час думал что же у меня не правильно....
Спасибо человеку, который задал вопрос про результаты при больших рабиусах!!!

Re: You may assume that hall has infinite square (-)

Posted by Partisan 24 Jun 2009 17:09

Can you delete it from statement?

Discussion of Problem 1490. Fire Circle