Обсуждение @ 1073. Квадратная страна @ Timus Online Judge

Did I misunderstood -_-a WA Test 5

Послано rakker 30 апр 2006 21:37

Help Please !!

Re: Did I misunderstood -_-a WA Test 5

Послано Aleksander 7 май 2006 00:48

connect to question: why?

Re: Did I misunderstood -_-a WA Test 5

Послано Aleksander 7 май 2006 01:30

close connection :)

author, check test 181: correct answer is 2: 10^2+9^2.

Re: Did I misunderstood -_-a WA Test 5

Послано Tbilisi SU: Andrew Lutsenko 12 июл 2006 22:41

any ideas about the algorythm?
I used DP but it's tle-ing on #6 :(

Re: Did I misunderstood -_-a WA Test 5

Послано Fokysnik 13 авг 2006 13:34

Tbilisi SU: Andrew Lutsenko писал(a) 12 июля 2006 22:41

any ideas about the algorythm?
I used DP but it's tle-ing on #6 :(

Try to do some improvements to your DP. You don't need to do complete DP.
I used DP with recursion. At first it got TLE#5. First improvement led to TLE#6. Second improvement - TLE#11.
Finaly after last improvement I got AC in 0.703sec and 146KB

But another, better algorithm exists ;)

Обсуждение задачи 1073. Квадратная страна