2923 - 寻宝石

题目描述

有N (1<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 (1< N< 100),表示这排盒子的数量第二行输入N个正整数 (1≤正整数< 100) ,表示盒子中依次放有的宝石数量,正整数之间以一个空格隔开

输出

输出一个整数,表示3个连续的盒子最多的宝石数量

样例

输入

5
6 2 4 5 1

输出

12
来源

2023年1月蓝桥测评中高级组第2题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 7
金币数量 1 枚
难度 入门


上一题 下一题