Cod sursa(job #1527188)

Utilizator Nevermore10Macovei Cosmin Nevermore10 Data 17 noiembrie 2015 21:48:50
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,x;
int main() {
    f >> n;
    int suma = 0,minim = 0, maxim = -2147483648,prim,ultim,nr = 1;
    for(int i = 0; i < n; i++) {
        f >> x;
        suma += x;
        if(suma > maxim) {
          maxim = suma;
          ultim = i;
          prim = nr;
        }
        if(suma < minim) {
            minim = suma;
            nr = i+1;
            maxim = suma;
        }
    }
    g << maxim-minim << " " << prim+1 << " " << ultim+1;
}