#4712. 寻宝石(2023年1月STEMA选拔赛)

寻宝石(2023年1月STEMA选拔赛)

Background

第二题(难度系数 3,18 个计分点)

知识点:​循环** 判断

题目描述:寻宝石

编程实现:

有N(1<N<100)个盒子排成一排,每个盒子都放有宝石。请找出3个连续的盒子,使得3个盒子中的宝石数量之和最多。

例如:N = 5,盒子中的宝石数量依次为6、2、4、5、1。 image 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

评分标准:

3分:能正确输出第一组数据;

3分:能正确输出第二组数据;

3分:能正确输出第三组数据;

3分:能正确输出第四组数据;

3分:能正确输出第五组数据;

3分:能正确输出第六组数据。

Limitation

1s, 1024KiB for each test case.