Cod sursa(job #2607916)

Utilizator andreihaivas006Daniel Haivas andreihaivas006 Data 30 aprilie 2020 13:22:30
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb

#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ssm.in");  /// !!!!!!!
ofstream g("ssm.out");

int main()
{
    int n;
    int s = 0;
    f >> n;
    int s_max, ind1_max = 1, ind2_max = 1, ind1 = 1, ind2;
    f >> s_max;
    if (s_max > 0)
    {
        s = s_max;
        ind1_max = ind2_max = 1;
    }
    int x;
    for (int i = 2; i <= n; i++)
    {
        f >> x;
        s += x;
        if (s > s_max)
        {
            s_max = s;
            ind1_max = ind1;
            ind2_max = i;
        }
        if (s <= 0)
        {
            s = 0;
            ind1 = i + 1;
        }
    }
    g << s_max << " " << ind1_max << " " << ind2_max;
    return 0;
}