UVA 10684 - The jackpot (DP - Max 1D Sum)