Cod sursa(job #519049)
| Utilizator | Data | 3 ianuarie 2011 21:05:50 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <stdio.h>
long int i, n, k, p1, p2, p1rez, p2rez, s, rez, min, x;
long int sum[50002];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld",&n, &k);
rez=-25000*50000-2;
p1=1;
for(i=1;i<=n;i++)
{
scanf("%ld",&x);
s=s+x;
sum[i]=s;
if (i>=k)
{
if (min>sum[i-k])
{
p1=i-k+1;
min=sum[i-k];
}
if (s-min>rez)
{
rez=s-min;
p1rez=p1;
p2rez=i;
}
}
}
printf("%ld %ld %ld",p1rez, p2rez, rez);
return 0;
}