Cod sursa(job #289054)

Utilizator pedobearBacauanu Vlad pedobear Data 26 martie 2009 12:53:40
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <stdio.h>

int v[50010];
int i,k,n,smax=-1500000000,ymax,xmax,min=1500000000,x;

int main ()
{
    freopen ("secv2.in","r",stdin);
    freopen ("secv2.out","w",stdout);
    
    scanf ("%d %d",&n,&k);
    for (i=1;i<=n;i++){
        scanf ("%d",&v[i]);
        v[i]=v[i-1]+v[i];
        }
        
    for (i=k;i<=n;i++){
        if (v[i-k]<=min) {
                        min=v[i-k];
                        x=i-k;
                        }
        if (v[i]-min>smax) {
                           smax=v[i]-min;
                           ymax=i;
                           xmax=x+1;
                           }
        }
        
    printf ("%d %d %d",xmax,ymax,smax);
    
    return 0;
}