Cod sursa(job #2638242)

Utilizator PushkinPetolea Cosmin Pushkin Data 27 iulie 2020 16:05:35
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()
{
    int x, s, smax, i, imax, j, jmax;
    i=j=imax=jmax=1;
    ifstream f("ssm.in");
    f>>x;
    f>>s;
    smax=s;
    while(f>>x)
    {
        j++;
        if(s>=0)
            s+=x;
        else
        {
            i=j;
            s=x;
        }
        if(s>smax)
        {
            smax=s;
            imax=i;
            jmax=j;
        }
    }
    f.close();
    ofstream g("ssm.out");
    g<<smax<<' '<<imax<<' '<<jmax;
    g.close();
    return 0;
}