Cod sursa(job #2227164)

Utilizator ElizaTElla Rose ElizaT Data 31 iulie 2018 13:37:43
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    int n,a,poz1 = 1,poz2 = 1,s = 0,mxs = 0,mns = 0,ind = 1;
    fin >> n >> a;
    s = a;
    mns = 0;
    mxs = a;
    for (int i = 1;i < n;i++)
    {
        fin >> a;
        s += a;
        if (s - mns > mxs)
        {
            mxs = s - mns;
            poz2 = i + 1;
            poz1 = ind + 1;
        }
        if (mns > s)
        {
            mns = s;
            ind = i + 1;
        }
    }
    fout << mxs << " " << poz1 << " " << poz2;
    return 0;
}