Cod sursa(job #2618588)

Utilizator cnst300Constantin-Mircea Jenaru cnst300 Data 25 mai 2020 14:46:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("ssm.in");
ofstream g ("ssm.out");
int x, n, s, smax, i, j, imax, jmax;
int main()
{
    smax=-1000000000;
    s=0; i=1; f>>n;
   for(j=1; j<=n; j++)
    {   f>>x;
        s=s+x;
        if(s>smax)
        {
            imax=i;
            jmax=j;
            smax=s;
        }

        if(s<0)
        {
            i=j+1;
           s=0;
        }

    }
    g<<smax<<" "<<imax<<" "<<jmax;

    f.close();

    return 0;
}