Cod sursa(job #262509)
| Utilizator |  Nezbeda Harald free2infiltrate |
Data | 19 februarie 2009 13:30:06 |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.32 kb |
#include <stdio.h>
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,k=0,n,S=0,Sm=0,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=0;
else S+=x,k++;
if (k+1>=r) if (S>Sm) Sm=S,x1=i-k,x2=i;
}
printf("%d %d %d",x1,x2,Sm);
}
