#xx22. 收集宝石

收集宝石

题目描述:

冒险家在洞穴中发现了一排宝石,每颗宝石有不同的价值(正整数)。请找出连续3颗宝石的最大价值总和。


输入格式:

第一行:整数 n(3 ≤ n ≤ 100),宝石数量 第二行:n 个正整数(1 ≤ 值 ≤ 1000),表示每颗宝石的价值


输出格式:

一个整数,表示最大价值总和


6  
5 2 8 3 9 1  
20  

数据范围:

宝石数量 n 满足 3 ≤ n ≤ 100

每颗宝石的价值为 1 ≤ 值 ≤ 1000