有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题