Cod sursa(job #425352)

Utilizator dead_knightTitei Paul Adrian dead_knight Data 25 martie 2010 18:00:36
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<cstdio>
#include<fstream>
#include<vector>
#define INFI 2100000000
using namespace std;

int main()
{
    int st, dr, sum=0, smax=-INFI, i, n, x, index;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n>>x;
    sum=x;
    st=dr=index=1;
    for(i=2;i<=n;i++)
    {
        fin>>x;
        if(sum+x<x)
            sum=x, index=i;
        else
            sum+=x;
        if(sum>smax)
            smax=sum, st=index, dr=i;
    }
    fout<<smax<<" "<<st<<" "<<dr;
    return 0;
}