Saturday, August 30, 2008

Gossiper and Me :(

Normally i like to talk a lot , here came the problem. I found a problem Gossiper , u can refer here https://www.spoj.pl/problems/GOSSIPER/ , i had to spent a lot of time on it. I coded it twice but nothing was working, i was thinking continuously about it in such an instant that i was not able to concentrate on other things , i had some intuition about it but i was not getting a clear picture about how to implement.

So i was just hapless , just before dinner i talked to divyendu who solved this problem then i got a glimpse of where to go. I just coded it from scratch and finally it worked it got accepted but it took 1.32 sec , i know merely less than one and half sec. but from programming point of view it is quite high. Best solution of this problem took merely 0.02 sec ( amazing ) but he took more space almost 32 MB while i took 20 MB.

Our well known saying apply here also , to get something we have to sacrifice something. For better time we have to consume a more space and vice versa .My rank is getting better but i am still in beginning stage , i have a long way to go .................

No comments: