Cod sursa(job #1529653)

Utilizator tybyboomTiberiu Musat tybyboom Data 21 noiembrie 2015 10:02:14
Problema Subsecventa de suma maxima Scor 65
Compilator c Status done
Runda Arhiva educationala Marime 0.62 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin = fopen("ssm.in", "r"), *fout = fopen("ssm.out", "w");
    int a, b, n, k, sc, smax, i, imax, j;
    fscanf(fin, "%d%d", &n, &b);
    sc = b;
    i = 0;
    smax = b;
    for(k = 1; k < n; k++){
        a = b;
        fscanf(fin, "%d", &b);
        sc += b;
        if(sc > smax){
            smax = sc;
            j = k;
            imax = i;
        }
        if(sc <= 0){
            sc = b;
            i = k;
        }
    }
    fprintf(fout, "%d %d %d\n", smax, imax + 1, j + 1);
    fclose(fin);
    fclose(fout);
    return 0;
}