Cod sursa(job #262885)

Utilizator free2infiltrateNezbeda Harald free2infiltrate Data 19 februarie 2009 18:44:52
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
  #include <stdio.h>

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

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

   scanf("%d%d",&n,&r);

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

   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);
   if (S<Sm && k>r) 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);
   }