Cod sursa(job #2311151)

Utilizator diaconudanielaDiaconu Daniela diaconudaniela Data 2 ianuarie 2019 18:14:38
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>

using namespace std;

ifstream f("ssm.in");

ofstream g("ssm.out");

int n,i,x,inceput,sfarsit,ok=1,s,smax=INT_MIN,poz;

int main()

{

    f>>n;

    for(i=1; i<=n; i++)

        {

            f>>x;

            s+=x;

            if(s>smax) {
                    smax=s;
            sfarsit=i;
             inceput=poz;}

            if(s<0)

               {
                   s=0;
                poz=i+1;}

        }

    g<<smax<<" "<<inceput<<" "<<sfarsit;

}