Cod sursa(job #2299832)

Utilizator daria_stoianStoian Daria Alexandra daria_stoian Data 10 decembrie 2018 11:19:29
Problema Secventa 2 Scor 10
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>
#include <stdlib.h>

int main(){
    FILE *fin, *fout;
    fin = fopen ( "secv2.in", "r" );
    fout = fopen ( "secv2.out", "w" );
    int n, k, i, sc, inc, sf, l, x, lmax;
    long long smax;
    fscanf( fin, "%d%d", &n, &k );
    sc = 0;
    l = 0;
    smax = -2000000000;
    for ( i = 0; i < n; i ++ ){
        fscanf( fin, "%d", &x );
        if ( x > sc + x ){
            sc = x;
            inc = i;
            l = 0;
        }
        else{
            sc += x;
            l ++;
            sf = i - 1;
        }
        if ( sc > smax && l >= k ){
            smax = sc;
            lmax = l;
        }
    }
    fprintf( fout, "%d %d %d", inc + 1, sf + 1, smax );
    return 0;
}