Cod sursa(job #239450)

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

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