Kadane & UVa 108

UVa 108 can be nicely reduced to Kadane's algorithm Maximum_subarray_problem

An interesting python implementation is here
Some more -

• http://algo4dummies.blogspot.co.uk/2010/02/uva-108.html