Cod sursa(job #2394938)

Utilizator AlbertUngureanuAlbert AlbertUngureanu Data 2 aprilie 2019 09:23:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main(void) {
    int n, S;
    int bestSum = -99999, sum = 0, primul, ultimul, poz;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>S;
        if(sum < 0)
        {
            sum=S;
            poz=i;
        }
        else
            sum += S;
        if (bestSum < sum)
        {
            bestSum = sum;
            primul = poz;
            ultimul = i;
        }
    }
    fout<<bestSum << " " << primul << " " << ultimul;
    return 0;
}