#LT4045. 找出相加之和最大

找出相加之和最大

找出相加之和最大

题目描述

输入 nn 个正整数,编写程序:找出相邻的 44 个数,相加之和最大的,并给出最大和的起始数位置。如果最大和有多个,则输出最左边最大和的起始数位置。

输入格式

第一行,一个正整数 nn,代表输入数字的个数。(5n205 \le n \le 20)

第二行,nn 个正整数,中间使用空格分隔。(11 \le 正整数 100\le 100)

输出格式

第一行,一个正整数,代表最大和。

第二行,一个正整数,最大和的起始数位置。

样例输入 #1

8
11 19 9 12 5 20 1 18

样例输出 #1

51
1

数据范围

5n205 \le n \le 2011 \le 正整数 100\le 100

知识点与难度

本题涉及的知识点从属于 GESP三级(数组、滑动窗口),难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归