一维问题:
题目描述
有条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.我想知道如何才能得到两条鱼之间的鱼的美观值总和最大.
输入格式
输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(-500<=n<=500).当所有整数都为负数时输出0.
输出格式
输出文件包含两行,第一行为石子的起点和落点,用空格隔开.第二行为一个整数表示所得到的两条鱼之间美观值总和.
样例输入
6 -2 11 -4 13 -5 -2
样例输出
2 4 20