yes, as to my knowledge. there's a similar problem on SPOJ also. I can remember that i solved that in similar way (with matrix expo.). If anyone finds better way, please post here.
On Tue, May 24, 2011 at 8:02 AM, bittu <shashank7andr...@gmail.com> wrote: > @aakash...so above algo is fine & working fine i forget to put else > stmt after if otherwise unnecessary comparison so > > you can add if(final<c)then final=c > else break; in above program & will post > O(logn) program soon > > > Thanks > Shashank > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- -Aakash Johari (IIIT Allahabad) -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.