Cod sursa(job #1360130)

Utilizator stefan_bogdanstefan bogdan stefan_bogdan Data 25 februarie 2015 11:56:36
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <stdio.h>

using namespace std;
FILE *f,*g;

int v[50001];

int main()
{
    int n,k,i,pr=1,ul=1,suma=0,smax=0,lg;
    f = fopen("secv2.in","r");
    g = fopen("secv2.out","w");
    fscanf(f,"%d %d\n",&n,&k);
    for (i=1; i<=n; ++i) fscanf(f,"%d",&v[i]);
    for (i=1; i<=k; i++) suma += v[i];
    smax = suma;
    pr =1;
    ul =k;
    for (lg=k; lg<=n; lg++)
    {
        for (i=2; i<=n-lg; i++)
        {
            suma -= v[i];
            suma += v[(i+lg)-1];
            if (suma > smax)
            {
                smax = suma;
                pr = i;
                ul = (i+lg)-1;
                suma = 0;
            }
        }
    }
    fprintf(g,"%d %d %d",pr,ul,smax);
    fclose(f);
    fclose(g);
    return 0;
}