Cod sursa(job #1845014)

Utilizator mihaipriboimihailucapriboi mihaipriboi Data 10 ianuarie 2017 19:25:27
Problema Subsecventa de suma maxima Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>
#include <stdlib.h>

int main () {
    int n, a, s, i, max, in, sf, x;
    FILE *fin, *fout;
    fin = fopen( "ssm.in", "r" );
    fout = fopen( "ssm.out", "w" );
    fscanf( fin, "%d%d", &n, &s );
    max = s;
    in = 0;
    sf = 0;
    for( i = 1; i < n; i++ ) {
        fscanf( fin, "%d", &a );
        if( s + a >= a ) {
            s += a;
        }
        else {
            s = a;
            x = i;
        }
        if( s > max ) {
            max = s;
            in = x;
            sf = i;
        }
    }
    fprintf( fout, "%d %d %d", max, in + 1, sf + 1 );
    fclose( fin );
    fclose( fout );
    return 0;
}