Cod sursa(job #1675885)

Utilizator GinguIonutGinguIonut GinguIonut Data 5 aprilie 2016 17:01:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <limits.h>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, st, dr, stSol, drSol, val;
int main()
{
    fin>>n;
    int sum=-1, summax=INT_MIN;
    for(int i=1;i<=n;i++)
    {
        fin>>val;
        if(sum<0)
        {
            sum=0;
            st=i;
        }
        sum+=val;
        if(sum>summax)
        {
            stSol=st, drSol=i;
            summax=sum;
        }

    }
    fout<<summax<<" "<<stSol<<" "<<drSol;
    return 0;
}