Well, now you've gone and given me Sicker shock! :) Dilly of a problem, I must say!!
I can't offer you a possible solution, but I'm curious what algorithms you've tried for this problem, and what was the resulting performance? I was thinking, something like: Scan the numbers, putting all sequences with consecutive numbers, in another array. (or assigning pointers to the start and end of each). At the same time, you're also accumulating the various sub-totals you'll need for later calculations. 2 flags would denote which consecutive sequences met the requirements of being larger than d, etc. A file for the data and processing it in chunks that will fit into arrays on your system's memory, might be needed. I hope you'll let us know what you discover. Is this part of an assignment or programming problem competition? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
