Cod sursa(job #698663)

Utilizator pepine_ovidiuPepine Ovidiu pepine_ovidiu Data 29 februarie 2012 15:27:05
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f ("ssm.in");
    ofstream g ("ssm.out");
    int n,i,sc,smax = -(int)2e9, x, pozi, pozf, pc;
    f >> n;
    sc = 0;
    pc = 1;
    for(i = 0; i < n; i++)
    {
        f >> x;
        if(sc < 0)
        {
            sc = x;
            pc = i;
        }
        else
            sc += x;
        if(sc > smax)
        {
            smax = sc;
            pozi = pc;
            pozf = i;
        }
    }
    g << smax << " " << pozi << " " << pozf;
    return 0;
}