Cod sursa(job #1647475)

Utilizator poenardavidd3Poenar David poenardavidd3 Data 10 martie 2016 20:45:33
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int MAXN=7000005;
int main(void)
{
    int n,s,i;
    int bestsum=-int(2e9) ,sum=0,inc,mij,end;
    fin>>n;
    for(i=1;i<=n;++i)
    {
        fin>>s;
        if(sum<0)
           {sum=s; mij=i;}
        else
            sum+=s;
        if(bestsum<sum)
            bestsum=sum;
            inc=mij;
            end=i;
    }
    fout<<bestsum<<" "<<inc<<" ";
    return 0;
}