Cod sursa(job #182533)
| Utilizator | Data | 20 aprilie 2008 23:43:52 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.39 kb |
# include <stdio.h>
int a[50005],p1,p2,n,k,s,smax,i,j,l;
int main ()
{
freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);
scanf ("%i%i",&n,&k);
for (i=1;i<=n;i++)
scanf ("%i",&a[i]);
smax=-2000000000;
for (i=1;i<=n;i++)
{
s=0;
for (j=i;j<=n;j++)
{
s=s+a[j];
if (j-i+1>=k)
if (smax<s)
{
smax=s;
p1=i;
p2=j;
}
}
}
printf ("%i %i %i",p1,p2,smax);
return 0;
}