Cod sursa(job #1597502)

Utilizator TrascaAndreiTrasca Andrei TrascaAndrei Data 12 februarie 2016 00:54:20
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

const char infile[]="ssm.in";
const char outfile[]="ssm.out";
const int MAX=-int(2e9);

ifstream fin(infile);
ofstream fout(outfile);

int main()
{
    int n,x,Max,s,i=1,j=1,k,q=1;
    fin>>n;
    s=0;Max=MAX;
    for(k=1;k<=n;k++)
    {
        fin>>x;
        if(s<0)
            s=x,q=k;
        else
            s+=x;
        if(Max<s)
        {
            Max=s;
            i=q;
            j=k;
        }
    }
    fout<<Max<<" "<<i<<" "<<j;
    return 0;
}