Discussion @ 1593. Square Country. Version 2 @ Timus Online Judge

NEW PROBLEM 1593. Square country. Version 2

Posted by Vladimir Yakovlev (USU) 4 Feb 2009 03:05

New problem 1593 was added to the Problem set. It has the same problem statements as in the problem 1073, but with bigger limitations. Thanks to Fyodor Menshikov for the idea and the implementation.

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 4 Feb 2009 18:40

Beautiful problem. Found smth new on number theory. Thanks to author! =)))

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Aleksandr Shvarkunov (Pskov SPI team #1) 5 Feb 2009 02:10

Thanks! =)

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Tbilisi SU: Giorgi , Akaki , [Andrew] 5 Feb 2009 12:30

nice problem :) I solved it, but I don't know why my solution is correct... I used brute force with some optimizations

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Vladimir Yakovlev (USU) 6 Feb 2009 03:09

Sorry, but it was easy to challenge your solution. Try once again!

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Tbilisi SU: Giorgi , Akaki , [Andrew] 6 Feb 2009 21:21

Solved ;)

Re: NEW PROBLEM 1593. Square country. Version 2

Posted by Aleksandr Shvarkunov (Pskov SPI team #1) 7 Feb 2009 12:31

int tmp = (long long) i*i;

It was AC before new tests were added. )))))

Edited by author 07.02.2009 12:31

Discussion of Problem 1593. Square Country. Version 2