ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1679. Scrooge's Tower

Good problem. Use only integer calculations
Posted by Серовиков Андрей 6 Aug 2010 16:47
I tried to solve with some float precisions but it was always WA. Then it was written using only integer calculations and AC.
Re: Good problem. Use only integer calculations
Posted by Vedernikoff Sergey (HSE: АОП) 6 Aug 2010 20:21
I got AC using doubles
Good problem. Use only integer calculations
Posted by Серовиков Андрей 15 Aug 2010 14:03
But integer solution really nice ;)
Re: Good problem. Use only integer calculations
Posted by svr 16 Aug 2010 14:45
I think that integer method is nice
because it mathematically easy proved
Float method has only timus-Ac verification and
there for less nice.
I tried to find regorious analysis of some
float algo based on computer float system theory but it is rather difficult.
Re: Good problem. Use only integer calculations
Posted by Oracle[Lviv NU] 6 Jan 2011 17:38
I totally agree - very interesting problem with integer solution.