Cod sursa(job #314840)

Utilizator cosgbCosmin cosgb Data 13 mai 2009 11:19:10
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>
long v[50002];
int main()
{ freopen ("secv2.in","r",stdin);
  freopen ("secv2.out","w",stdout);
  long x,n,i,st1,st,dr,sum,summax,sum1,min,k,p;
   scanf ("%ld%ld",&n,&k);
   for (i=1;i<=n;i++)
     {scanf ("%ld",&x);
      v[i]=v[i-1]+x;
     }
   min=0;
   summax=v[k];
   st=1;st1=1;
   dr=k;
   k++;
   p=1;
   for (i=k;i<=n;i++)
     { if (v[p]<min) {min=v[p];
		      st1=p+1;
		     }
       sum1=v[i]-min;
      if (sum1>summax) {summax=sum1;
			st=st1;
			dr=i;
		       }
      p++;

     }
   printf ("%ld %ld %ld",st,dr,summax);
fcloseall();
return 0;
}