Cod sursa(job #2457334)

Utilizator KernelovicNegrean Victor Kernelovic Data 17 septembrie 2019 13:40:23
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <cstdio>
#include <climits>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int n; cin >> n;
    int nr, maxim = INT_MIN, indiceMaxim, minim = INT_MAX, indiceMinim, numar;

    for(int i = 0; i < n; i++)
    {
        cin >> numar;
        nr += numar;

        if(maxim < nr)
        {
            maxim = nr;
            indiceMaxim = i;
        }

        if(minim > nr)
        {
            minim = nr;
            indiceMinim = i;
        }
    }

    cout << maxim - minim << " " << indiceMinim + 2 << " " << indiceMaxim + 1;
}