{动态规划}:三段加深

一维问题:

题目描述

有条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.我想知道如何才能得到两条鱼之间的鱼的美观值总和最大.

输入格式

输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(-500<=n<=500).当所有整数都为负数时输出0.

输出格式

输出文件包含两行,第一行为石子的起点和落点,用空格隔开.第二行为一个整数表示所得到的两条鱼之间美观值总和.

样例输入

6 -2 11 -4 13 -5 -2

样例输出

2 4 20