Discussion @ 1047. Simple Calculations @ Timus Online Judge

Help me, please!

Posted by Jane 4 Jul 2012 01:37

Дайте, пожалуйста, подсказку...

Re: Help me, please!

Posted by Noob 4 Jul 2012 02:04

Use binary search

Re: Help me, please!

Posted by Andrew Sboev 4 Jul 2012 10:54

Oh, no! It is not interesting to solve this problem with binary search. Here is a formula.

Re: Help me, please!

Posted by Jane 4 Jul 2012 10:57

Что за формула?

Re: Help me, please!

Posted by Andrew Sboev 4 Jul 2012 11:29

You have to find it yourself :) But it's not so difficult to find it. Just replace a1 with a0 and a2, then a2 with a1 and a3,... After four or five such replaces you will see dependence.

Edited by author 04.07.2012 11:30

Re: Help me, please!

Posted by Jane 4 Jul 2012 17:44

ну ок...

Re: Help me, please!

Posted by gautamvs 25 Aug 2013 21:24

Deriving formula for calculation of a1 makes it simple.

Discussion of Problem 1047. Simple Calculations