2140 - 【入门】相加之和最大,并给出它们的起始位置
时间限制 : 1 秒
内存限制 : 128 MB
有一组数,其排列形式如下:a_1,a_2,a_3,......a_n, 且尾部和头部首尾相连,构成环形的一组数;
编程找出相邻的 4 个数,其相加之和最大,并给出它们的起始位置。
输入
第一行有一个整数 n ( 5 ≤ n ≤ 20 );
第二行有 n 个数;(对于第 i 个整数的值 a_i 满足 1≤a_i≤1000)
输出
第一行有一个数,即最大的和;
第二行有一个数,即起始数的位置;
注意:本题测试数据保证连续 4 个数的最大值是唯一的;
样例
输入
20 11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
输出
51 1
来源
数组问题