Cod sursa(job #1028630)

Utilizator sddddgjdZloteanu Anastasia sddddgjd Data 14 noiembrie 2013 14:58:21
Problema Secventa 2 Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
int v[50000];
int main()
{
    FILE *fin,*fout;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    int n,k;
    fscanf(fin,"%d%d",&n,&k);
    int i;
    for(i=1;i<=n;i++)
    {
        fscanf(fin,"%d",&v[i]);
        v[i]+=v[i-1];
    }
    int poz1=0,poz2=0;
    int pozmin=0;
    int min=0,max=-999999999;
    for(i=k;i<=n;i++)
    {
        if(v[i-k]<min)
        {
            min=v[i-k];
            pozmin=i-k;
        }
        if((v[i]-min)>max)
        {
            max=v[i]-min;
            poz1=pozmin+1;
            poz2=i;
        }
    }
    fprintf(fout,"%d %d %d",poz1,poz2,max);
    return 0;
}