Cod sursa(job #1628131)

Utilizator andrei20003Ionescu Andrei andrei20003 Data 3 martie 2016 21:16:01
Problema Secventa 2 Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>

int v[50003];

int main()
{
    FILE *fin,*fout;
    int n,k,x,i,y,s,mx,p,q;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    fscanf(fin,"%d%d", &n, &k);
    x=1,s=0,y=k;
    for (i=1;i<=n;i++)
        fscanf(fin,"%d", &v[i]);
    for (i=1;i<=k;i++)
        s=s+v[i];
    mx=s,p=y;
    for (i=k+1;i<=n;++i) {
        s=s+v[i];
        y++;
        if (s>mx)
            mx=s,p=y;
    }
    s=mx,q=x;
    while (p-q+1>k && p-x+1>k) {
        s=s-v[x];
        x++;
        if (s>mx)
            mx=s,q=x;
    }
    fprintf(fout,"%d %d %d", q, p, mx);
    return 0;
}