Cod sursa(job #1474588)

Utilizator serbanSlincu Serban serban Data 22 august 2015 13:11:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    FILE *f = fopen("ssm.in", "r");
    FILE *g = fopen("ssm.out", "w");
    int n;
    fscanf(f, "%d", &n);
    int m = 2147483648, j, in = 1, sf = 1, IN, SF;
    int s = 0;
    for(int i = 1; i <=  n; i ++) {
        fscanf(f, "%d", &j);
        if(s + j < j) {
            s = j;
            in = i;
            sf = i;
        }
        else {
            s = s + j;
            sf = i;
        }
        if(s > m) {
            m = s;
            IN = in;
            SF = sf;
        }
    }
    fprintf(g, "%d %d %d\n", m, IN, SF);
    return 0;
}