Cod sursa(job #2915400)

Utilizator MihaiVIIIIlinca Mihai MihaiVIII Data 22 iulie 2022 15:46:24
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n;
    ifstream in("ssm.in");
    ofstream out("ssm.out");

    in >> n;
    
    int x = 1, y,suma = 0,smaxim = 0,xmin;
    for (int i = 0; i < n; i++)
    {
        int aux;
        in >> aux;
        suma = suma + aux;
        if (suma < 0)
        {
            suma = 0;
            x = i + 2; 
        }
        if (suma > smaxim)
        {
            smaxim = suma;
            y = i + 1;
            xmin = x;
        }
    }
    out << smaxim <<" "<< xmin <<" "<< y;

    return 0;
}