Cod sursa(job #318780)

Utilizator funkydvdIancu David Traian funkydvd Data 29 mai 2009 11:48:23
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <stdio.h>   
int v[50001],sum[50001];
int main()   
{   
    freopen("secv2.in","r",stdin);   
    freopen("secv2.out","w",stdout);   
    int i,n,x,smax=-2000000000,sc=0,k,pozs=1,pozd=1,pozsaux=1,nr=0;   
    scanf("%d%d\n",&n,&k);   
    for(i=1;i<=n;i++)     
	{scanf("%d ",&v[i]); sum[i]=sum[i-1]+v[i];}
   pozs=1;
   pozd=k;
   smax=sum[k];
   for (i=1; i<=n; i++)
   {    sc+=v[i];
	nr++;
        if(sc>smax &&nr>=k)   
        {   
            smax=sc;   
            pozd=i; 
    		pozs=pozsaux;	
        }   
        if(sc<0)   
        {   
            sc=0;   
            pozsaux=i+1;  
            nr=0; 
        }   
           
    }   
    printf("%d %d %d",pozs,pozd,smax);   
    return 0;   
       
}