Cod sursa(job #2741265)

Utilizator AlexandraSilvSilvasan Alexandra AlexandraSilv Data 15 aprilie 2021 19:50:14
Problema Subsecventa de suma maxima Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>

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

int main()
{
    int n,x,y,s,in=1,fin=1,k=1,smax,inmax,finmax;
    f>>n;
    f>>x;
    smax=x;
    s=x;
    inmax=in;
    finmax=fin;
    for (k=2; k<=n; k++)
    {
        f>>x;
        if(s+x>0)
        {
            s=s+x;
            fin=k;
        }
        else
        {
            s=x;
            in=k;
            fin=k;
        }
        if (s>smax)
        {
            smax=s;
            inmax=in;
            finmax=fin;
        }

    }
    g<<smax<<" "<<inmax<<" "<<finmax;
    return 0;
}