Discussion @ 1108. Heritage @ Timus Online Judge

It is imposible to solve this problem with time < 5 sec with honest program!

What nonsense!

Posted by Christopher Moh 11 Jan 2002 16:20

My program beats the time limit without any hardcoding at all. I am
sure there are several other people who have done the same.

I don't think so. My program just used less than 2 sec

Posted by AOY++ 11 Jan 2002 18:57

Re: I don't think so. My program just used less than 2 sec

Posted by Nemets Ilya 12 Jan 2002 01:02

> All you know about long arifmetics, but it can be FAST also..

I only use 0.860 Sec.

Posted by Koala 26 Jul 2002 18:06

0.234 Sec 8-))

Posted by Alex[LSD] 9 Apr 2004 11:34

This is a problem that I kept untouched for a veeeeery long time. Feels good now.

Re: It is imposible to solve this problem with time < 5 sec with honest program!

Posted by Petko Minkov 9 Apr 2004 13:10

As far as I remember the author solution used
long arithmetics with base 10000 and it worked fine.

Discussion of Problem 1108. Heritage