Spoj GSS1 problem

general
21

Thanks a lot @shraeyas

1 Like
22

Shouldn’t the answers be 10??

1 Like
23

@kodeerder Since f (x) = f (x-1) + f (x+1) so that =》f (x+1) = f (x) - f (x-1), use the concept of generating fibonacci numbers to solve it for f (x+1)

2 Likes
24

Exactly, it should be 10 :slight_smile:

Sorry my bad

1 Like
25

Thank you @meooow i am now very much clear this Thank you once again

1 Like
26

Thank you @neilit1992 .your photos helped a lot Thank you once again

27

Can u tell now what’s wrong - 126Z36 - Online IDE & Debugging Tool - Ideone.com

1 Like
28

@anno Mark it as accepted answer :smiley: and no problem codechef discuss is meant to help… PS i too faced problem while solving this the 1st time.

29

In line number 27 you can use x <<n than manually multiplying using while loop…

1 Like
30

Tried, but it still gives TLE

1 Like
31

No it is passing with 0.04 seconds.

1 Like
32

@neilit1992 does that make any difference?

1 Like
33

Can’t see your solution on spoj. You need to give ideone or pastebin link.

1 Like
34

Oh ,sorry…I forgot

I will…let me see to it.

1 Like
35

@mathecodician please show your working code.

1 Like
36
1 Like
37

What changes did you make?

38

Just added the input. I wasn’t giving any input.

39

@mathecodician using vector for R1 and R2 is slowing you down. Use arrays instead and you will get AC. Also your INF*INF is actually overflowing which is not a problem here, but it may be an issue is some other problem so be careful about that.

1 Like
40

You’re welcome :slight_smile: