Cod sursa(job #262880)
Utilizator | Data | 19 februarie 2009 18:39:23 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.35 kb |
#include <stdio.h>
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,k=1,n,S=0,Sm=-100000000,x1=0,x2=0,x,r;
scanf("%d%d",&n,&r);
for (i=1;i<=n;i++)
{
scanf("%d",&x);
if (S<0) S=x,k=1;
else S+=x,k++;
if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
}
printf("%d %d %d",x1,x2,Sm);
}