Cod sursa(job #94281)
| Utilizator | Data | 22 octombrie 2007 16:09:20 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 90 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <stdio.h>
int n, k, s, st, fi, min,x, a[50010], b[50010];
int main()
{
freopen("secv2.in","rt",stdin);
freopen("secv2.out","wt",stdout);
scanf("%d %d\n",&n,&k);
int i;
for (i=1; i<=n; ++i)
{
scanf("%d ",&a[i]);
b[i]=b[i-1]+a[i];
}
min=0;
st=0;
s=0;
for (i=k; i<=n; ++i)
{
if (b[i]-min>s)
{
x=st;
s=b[i]-min;
fi=i;
}
if (b[i-k+1]<min)
{
st=i-k+1;
min=b[i-k+1];
}
}
printf("%d %d %d\n",x+1,fi,s);
return 0;
}
