Cod sursa(job #1249823)

Utilizator deea101Andreea deea101 Data 27 octombrie 2014 15:42:31
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int N,i;
    f>>N;

    int s=0,best=0,x;
    int si,sj,besti,bestj;
    for(i=1;i<=N;i++)
    {

        f>>x;
        if(s<=0 || !si) {s=x; si=i;}
        else s+=x;

        if(s>best || !besti) {best=s; besti=si; bestj=i; }


    }
    g<<best<<' '<<besti<<' '<<bestj;
}