Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re^2: Largest Sum of Consecutive Integers

by aquarium (Curate)
on Aug 30, 2006 at 22:28 UTC ( #570494=note: print w/replies, xml ) Need Help??


in reply to Re: Largest Sum of Consecutive Integers
in thread Largest Sum of Consecutive Integers

the largest sum is always going to be: add up all positive integers in the array and exclude negatives. as adding is communicative, order of the array and sequence of the add operation doesn't make any difference.
the hardest line to type correctly is: stty erase ^H
  • Comment on Re^2: Largest Sum of Consecutive Integers

Replies are listed 'Best First'.
Re^3: Largest Sum of Consecutive Integers
by JadeNB (Chaplain) on Oct 13, 2008 at 21:48 UTC
    the largest sum is always going to be: add up all positive integers in the array and exclude negatives. as adding is communicative, order of the array and sequence of the add operation doesn't make any difference.
    While this certainly gives the largest sum of a sub(multi)set of the entries of the array, it needn't satisfy the conditions of the problem, since that required the summands to be consecutive terms of the array. (Incidentally, addition is commutative.)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://570494]
help
Chatterbox?
marto waves

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (6)
As of 2017-12-12 11:19 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    What programming language do you hate the most?




















    Results (330 votes). Check out past polls.

    Notices?