Cod sursa(job #1335683)

Utilizator dannydonydannydony dannydony Data 5 februarie 2015 20:12:54
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>

int n, k, a[100], S = -25000, z = 1, Smax = -25000, index1, index2;

void citire()
{
    FILE *f;
    f = fopen("secv2.in", "r");
    fscanf(f, "%d %d\n", &n, &k);
    for(int i = 1; i <= n; i++)
        fscanf(f, "%d ", &a[i]);
    fclose(f);
}

int main()
{
    citire();

    while(z <= n-k)
    {
        S = a[z];
        for(int i = z+1; i < z+k; i++)
            S += a[i];
        for(int i = z + k; i <= n; i++)
        {
            S += a[i];
            if(S > Smax){index1 = z; index2 = i; Smax = S;}
        }
        S = 0;
        z++;
    }
    FILE *g;
    g = fopen("secv2.out", "w");
    fprintf(g, "%d %d %d", index1, index2, Smax);
    fclose(g);
}