Pagini recente » Cod sursa (job #74733) | Cod sursa (job #1964791) | Cod sursa (job #3154335) | Cod sursa (job #750304) | Cod sursa (job #70633)
Cod sursa(job #70633)
/* Ivan Nicolae - Bucuresti */
/* Secventa 2 - Infoarena */
#include <stdio.h>
#define _fin "secv2.in"
#define _fout "secv2.out"
#define negativ(x) (((x)<0) ? (1) : (0))
#define Infinity 0x3f3f3f3f
int i,n,m,x,l,r,S,Smax,Lmax,Rmax;
int main(void)
{
freopen(_fin,"r",stdin);
freopen(_fout,"w",stdout);
scanf("%d%d",&n,&m);
l=1; r=0; S=0; Smax=-Infinity;
for (i=1;i<=n;i++)
{
scanf("%d",&x);
S+=x; r++;
if (S>=Smax && r-l+1>=m)
{ Smax=S; Lmax=l; Rmax=r; }
if (negativ(S))
{ l=i+1; r=i; S=0; }
}
printf("%d %d %d\n",Lmax,Rmax,Smax);
fclose(stdin);
fclose(stdout);
return 0;
}