#P1152. 相邻数之和最大
相邻数之和最大
题目描述
有一组数,其排列形式如下: ,,,,,,,,,,,,,,,,,,,, 且尾部 和头部 首尾相连,构成环形的一组数,编程找出相邻的 个数,其相加之和最大,并给出它们的起始位置。
输入格式
第一行有一个整数
第二行有 个数
输出格式
第一行有一个数,即最大的和
第二行有一个数,即起始数的位置
20 11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
51
1
数据范围
有一组数,其排列形式如下: 11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8, 且尾部 8 和头部 11 首尾相连,构成环形的一组数,编程找出相邻的 4 个数,其相加之和最大,并给出它们的起始位置。
第一行有一个整数 n
第二行有 n 个数
第一行有一个数,即最大的和
第二行有一个数,即起始数的位置
20 11 19 9 12 5 20 1 18 4 16 6 10 15 2 17 3 14 7 13 8
51
1
5≤n≤20