Cod sursa(job #1607428)

Utilizator CammieCamelia Lazar Cammie Data 21 februarie 2016 10:02:13
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <cstdio>
#include <climits>

using namespace std;

FILE *f,*g;

int main ()
{
    f=fopen("secv2.in","r");
    g=fopen("secv2.out","w");
    int n,k,poz,in,sf,sum_int,sum_max,i,nr;
    fscanf(f,"%d %d",&n,&k);
    sum_int=0;
    sum_max=INT_MIN;
    poz=1;
    in=1;
    sf=1;
    for (i=1; i<=n; i++)
    {
        fscanf(f,"%d",&nr);
        sum_int+=nr;
        if (k<=i-poz+1)
        {
            if (sum_max<sum_int)
            {
                sum_max=sum_int;
                in=poz;
                sf=i;
            }
             if (sum_int<0)
             {
                sum_int=nr;
                poz=i;
             }
        }
    }
    fprintf(g,"%d %d %d",in,sf,sum_max);
    fclose(f);
    fclose(g);
    return 0;
}