#1671. 「STEMA202301C」第二题-寻宝石
「STEMA202301C」第二题-寻宝石
题目描述
有 N(3≤N≤100) 个盒子排成一排,每个盒子都放有宝石。请找出 3 个连续的盒子,使得 3 个盒子中的宝石数量之和最多。
例如:N=5,盒子中的宝石数量依次为:6,2,4,5,1。
3 个连续的盒子共有 3 组,分别为(6,2,4)、(2,4,5)、(4,5,1),宝石数量之和最多是 (6,2,4),宝石数量为 12。
输入规则
第一行输入一个正整数 N(3≤N≤100),表示这排盒子的数量 第二行输入 N 个正整数(1≤ 正整数 <100),表示盒子中依次放有的宝石数量,正整数之间以一个空格隔开
输出规则
输出一个整数,表示三个连续盒子中宝石的数量
样例
输入样例 #1
5
6 2 4 5 1
输出样例 #1
12