Cod sursa(job #1850748)

Utilizator GinguIonutGinguIonut GinguIonut Data 18 ianuarie 2017 21:26:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <limits.h>

#define nMax 6000001

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int val, st, pozst, pozdr, n;

int main()
{
    int sum=-1, Sol=INT_MIN;
    fin>>n;


    for(int i=1; i<=n; i++)
    {
        fin>>val;
        if(sum<0)
        {
            sum=0;
            st=i;
        }
        sum+=val;
        if(sum>Sol)
        {
            Sol=sum;
            pozst=st;
            pozdr=i;
        }

    }
    fout<<Sol<<" "<<pozst<<" "<<pozdr;
}