情况说明:18级新生周赛(1)题目
题目描述
小新同学爱好广泛,其中一直在做的一件事情就是坚持在OJ上刷题,为此,小新同学还收获了不少奖励。最近学校举办了一项持续n天的活动,在这n天中,如果有连续3天刷题数量的总和是最多的,将获得水王的称号,同时,奖励水杯一个。小新想先算出自己连续3天刷题数总和的最高记录,现已给出小新同学n天来的做题量,请你帮帮他吧。
输入
测试数据有多组,每组有两行,第一行输入一个整数n(n<=1000),n表示活动持续的天数,n为0表示结束,第二行为n个整数,为小新活动期间每天刷题的数量。
输出
对于每组测试数据在一行中输出一个整数,表示连接3天刷题量累加和的最高记录。
样例输入
5
10 6 9 12 5
0
样例输出
27
#include<stdio.h>
int array[1010];
int main()
{
int n;
scanf("%d",&n);
int i,j;
for(;n!=0;)
{
for(i=0;i<n;i++)
{
scanf("%d",&array[i]);
}
int max_number=array[0]+array[1]+array[2];
int t=0;
for(i=3;i<n;i++)
{
int sum=array[i]+array[i-1]+array[i-2];
if(sum>max_number)
{
max_number=sum;
}
}
printf("%d\n",max_number);
scanf("%d",&n);
}
return 0;
}
ps:max_number是被我们定义的整型的名字,新手注意别被吓着了。