Cod sursa(job #2915418)

Utilizator MihaiVIIIIlinca Mihai MihaiVIII Data 22 iulie 2022 15:50:47
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 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 = (1 << 31),xmin;
    for (int i = 0; i < n; i++)
    {
        int aux;
        in >> aux;
        suma = suma + aux;
        if (suma > smaxim)
        {
            smaxim = suma;
            y = i + 1;
            xmin = x;
        }
        if (suma < 0)
        {
            suma = 0;
            x = i + 2; 
        }
        
    }
    
    out << smaxim <<" "<< xmin <<" "<< y;

    return 0;
}