Cod sursa(job #2242529)

Utilizator HaesteinnSabau Florin Vlad Haesteinn Data 18 septembrie 2018 20:58:15
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

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

int v[6000004],n;
int bestest=INT_MIN,st,stest=1,dr=1;
int main()
{
    int best=0;
    fin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        fin>>x;
        if(best<0)
        {
            st=i+1;
            best=x;
        }
        else best+=x;
        //best=max(best+x,x);
        if(best>bestest)
        {
            bestest=best;
            stest=st;
            dr=i+1;
        }
     //   bestest=max(bestest,best);
    }
    fout<<bestest<<" "<<stest<<" "<<dr;
    return 0;
}