Cod sursa(job #318593)

Utilizator funkydvdIancu David Traian funkydvd Data 28 mai 2009 19:12:38
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>   
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 ",&x);   
        sc+=x; 
        nr++;  
        if(sc>smax &&nr>=k)   
        {   
            smax=sc;   
            pozd=i; 
    		pozs=pozsaux;	
        }   
        if(sc<0)   
        {   
            sc=0;   
            pozsaux=i+1;   
        }   
           
    }   
    printf("%d %d %d",pozs,pozd,smax);   
    return 0;   
       
}