Cod sursa(job #2299862)

Utilizator daria_stoianStoian Daria Alexandra daria_stoian Data 10 decembrie 2018 12:09:26
Problema Secventa 2 Scor 40
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <stdio.h>
#include <stdlib.h>

int sum[50000];

int main(){
    FILE *fin, *fout;
    fin = fopen ( "secv2.in", "r" );
    fout = fopen ( "secv2.out", "w" );
    int n, k, i, sc, inc, sf, x, smax, st, dr;
    fscanf( fin, "%d%d", &n, &k );
    sc = 0;
    smax = -26000;
    st = dr = inc = sf = 0;
    for ( i = 1; i <= n; i ++ ){
        fscanf( fin, "%d", &x );
        sum[i] = sum[i - 1] + x;
        if ( i > k && sum[i] - sum[i - k] > sc + x ){
            sc = sum[i] - sum[i - k];
            st = i - k + 1;

        }
        else{
            sc += x;
        }
        if ( i >= k && sc > smax ){
            smax = sc;
            inc = st;
            sf = i;
        }
    }
    fprintf( fout, "%d %d %d", inc, sf, smax );
    fclose ( fin );
    fclose ( fout );
    return 0;
}