From e97f4e31b8795919c9ef7a5e31195fb5fdbf867f Mon Sep 17 00:00:00 2001 From: "Stephen M. McQuay" Date: Sat, 8 Sep 2012 12:35:38 -0600 Subject: [PATCH] solution to sportsball --- sportsball/sportsball.py | 21 +++++++++++++++++++++ sportsball/stdin1.txt | 3 +++ 2 files changed, 24 insertions(+) create mode 100644 sportsball/sportsball.py create mode 100644 sportsball/stdin1.txt diff --git a/sportsball/sportsball.py b/sportsball/sportsball.py new file mode 100644 index 0000000..72a1a7a --- /dev/null +++ b/sportsball/sportsball.py @@ -0,0 +1,21 @@ +import itertools +import sys + + +def run(nums): + best = 0 + for i in xrange(len(nums)): + if nums[i] % 2 == 1: + cur_best = nums[i] + if cur_best > best: best = cur_best + for j in xrange(i + 1, len(nums)): + if nums[j] % 2 == 0: + break + cur_best += nums[j] + if cur_best > best: + best = cur_best + print best + +for line in sys.stdin: + nums = [int(i) for i in line.strip().split()] + run(nums) diff --git a/sportsball/stdin1.txt b/sportsball/stdin1.txt new file mode 100644 index 0000000..760ed15 --- /dev/null +++ b/sportsball/stdin1.txt @@ -0,0 +1,3 @@ +4 8 15 16 -23 42 +41 4 -36 35 47 8 -21 8 +1 43 -31 17 23 -45 -42 32 -2 -28