Cod sursa(job #2638252)

Utilizator HermioneMatei Hermina-Maria Hermione Data 27 iulie 2020 16:12:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int x, s, smax, i, j, imax, jmax;
    f>>x;
    f>>x;
    s=smax=x;
    i=j=imax=jmax=1;
    while(f>>x)
    {
        j++;
        if(s<0)
        {
            s=x;
            i=j;
        }
        else
            s+=x;
        if(s>smax)
        {
            smax=s;
            imax=i;
            jmax=j;
        }
    }
    g<<smax<<" "<<imax<<" "<<jmax;
    f.close();
    g.close();
    return 0;
}