The Python Program: G_profits/profits.py

  1 #
  2 #  SER 2010.  Problem G:  Profits
  3 #  Author: Ryan Stansifer
  4 #
  5 
  6 import sys
  7 
  8 # for each data set 1,2,...
  9 while True:
 10    n = int (sys.stdin.readline());
 11    if n==0: break
 12 
 13    sum = 0;
 14    mx = -sys.maxint-1;
 15 
 16    for i in range(n):
 17        p = int (sys.stdin.readline());
 18        sum += p;
 19        if (sum<p): sum = p;
 20        if (sum>mx): mx = sum;
 21 
 22    sys.stdout.write ("%d\n" % mx)