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

rakker Did I misunderstood -_-a WA Test 5 [4] // Задача 1073. Квадратная страна 30 апр 2006 21:37

Help Please !!

Aleksander Re: Did I misunderstood -_-a WA Test 5 [3] // Задача 1073. Квадратная страна 7 май 2006 00:48

connect to question: why?

Aleksander Re: Did I misunderstood -_-a WA Test 5 [2] // Задача 1073. Квадратная страна 7 май 2006 01:30

close connection :)

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

Tbilisi SU: Andrew Lutsenko Re: Did I misunderstood -_-a WA Test 5 [1] // Задача 1073. Квадратная страна 12 июл 2006 22:41

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

Fokysnik Re: Did I misunderstood -_-a WA Test 5 // Задача 1073. Квадратная страна 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. Квадратная страна