开始 2024-01-13 12:15:00

2024年度蓝桥杯省赛集训NO.1

结束 2024-05-30 16:00:00
Contest is over.
当前 2024-10-17 07:26:19

B. 寻宝石

描述

有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

输入

7
2 3 1 4 2 5 8

输出

15

输入

25
17 51 66 92 89 57 89 13 87 42 92 9 75 23 97 29 75 93 63 20 72 77 40 51 84

输出

247

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交