Cod sursa(job #1590524)

Utilizator andreigeorge08Sandu Ciorba andreigeorge08 Data 5 februarie 2016 11:36:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;

int main()
{
    int n,s,smax,i,init=1,x,fina=1,p=1;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    fin>>x;
    s=smax=x;
    if(s<0){ s=0; p=2;}
    for(i=2;i<=n;i++)
    {
        fin>>x;
        s=s+x;
        if(smax<s){ smax=s; init=p; fina=i;}
        if(s<0){s=0; p=i+1; }
    }
    fout<<smax<<" "<<init<<" "<<fina;
    return 0;
}