Cod sursa(job #626224)

Utilizator xbogdanBogdan Boamfa xbogdan Data 26 octombrie 2011 17:23:37
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,sc,smax,i,x,imax,sfmax,itc;
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    sc = 0;
    smax = -2000000000;
    for(i=1; i<=n; i++)
    {
        if(sc < 0)
        {
                sc = 0;
                itc = i;
        }
        in>>x;
        sc += x;
        if(sc > smax)
        {
            smax = sc;
            imax = itc;
            sfmax = i;
        }
    }
    out<<smax<<" "<<imax<<" "<<sfmax;
    return 0;
}