问题2333--小新同学爱刷题

2333: 小新同学爱刷题

时间限制: 1 Sec  内存限制: 128 MB
提交: 480  解决: 267
[状态] [讨论版] [提交] [命题人:]
题目描述

小新同学爱好广泛,其中一直在做的一件事情就是坚持在OJ上刷题,为此,小新同学还收获了不少奖励。最近学校举办了一项持续n天的活动,在这n天中,如果有连续3天刷题数量的总和是最多的,将获得水王的称号,同时,奖励水杯一个。小新想先算出自己连续3天刷题数总和的最高记录,现已给出小新同学n天来的做题量,请你帮帮他吧。

输入

测试数据有多组,每组有两行,第一行输入一个整数n(n<=1000),n表示活动持续的天数,n为0表示结束,第二行为n个整数,为小新活动期间每天刷题的数量。

输出

对于每组测试数据在一行中输出一个整数,表示连接3天刷题量累加和的最高记录。

样例输入 Copy
5
10 6 9 12 5
0
样例输出 Copy
27
来源/分类