Cod sursa(job #239441)

Utilizator raica_cristiraica dumitru cristian raica_cristi Data 4 ianuarie 2009 19:41:35
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<stdio.h>

long int b[50000],i1,k,i,min,max,sum,ant,m,poz1,poz2;
int a[50000],n;
void erase()
{
     while(a[n]<=0)
     n--;
}
void read()
{  
     for(i=1;i<=n;i++)
   scanf("%d",&a[i]);
  

}
int main ()
{
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    scanf("%d%d",&n,&m);
    read();
    erase();
    max=-25000;
    for(i=1;i<=n;i++)
    {sum=0;
                     for(k=i;k<=n;k++)
                     {sum+=a[k];
                     if(sum>max && k-i>=m)
                     {max=sum;
                     poz1=i;
                     poz2=k;
                     }
}}
printf("%d %d %d ",poz1,poz2,max);
 //   sum=a[k+1];
  // printf("%d %d %d\n",k+1,i1,b[i1]-b[k]);
    return 0;
    
    }