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

NEW PROBLEM 1593. Square country. Version 2

Послано Vladimir Yakovlev (USU) 4 фев 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

Послано Vedernikoff Sergey (HSE: EconomicsForever!) 4 фев 2009 18:40

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

Re: NEW PROBLEM 1593. Square country. Version 2

Послано Aleksandr Shvarkunov (Pskov SPI team #1) 5 фев 2009 02:10

Thanks! =)

Re: NEW PROBLEM 1593. Square country. Version 2

Послано Tbilisi SU: Giorgi , Akaki , [Andrew] 5 фев 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

Послано Vladimir Yakovlev (USU) 6 фев 2009 03:09

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

Re: NEW PROBLEM 1593. Square country. Version 2

Послано Tbilisi SU: Giorgi , Akaki , [Andrew] 6 фев 2009 21:21

Solved ;)

Re: NEW PROBLEM 1593. Square country. Version 2

Послано Aleksandr Shvarkunov (Pskov SPI team #1) 7 фев 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

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