Cod sursa(job #262913)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 19 februarie 2009 18:59:48
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
  #include <stdio.h>

  int A[50001];

   int main()
   {
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);

    int i,k=0,n,S=0,Sm=-100000000,x1=0,x2=0,x,r;

  scanf("%d%d",&n,&r);
    for (i=1;i<=n;i++) scanf("%d",&A[i]);

   for (i=1;i<=n;i++)
   {
   //scanf("%d",&x);
   x=A[i];
   if (S<0) S=x,k=1;
   else S+=x,k=k+1;

   if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
   }

   k=0;

  for (i=1;i<=n;i++)
  {
  //scanf("%d",&x);
  x = A[i];
  if (S<Sm) S=x,k=1;
  else S+=x,k++;

   if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
   }


   printf("%d %d %d",x1,x2,Sm);
   }