Cod sursa(job #3208381)

Utilizator AlexInfoIordachioaiei Alex AlexInfo Data 28 februarie 2024 15:26:46
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 6e6 + 5;
const int INF = 0x3f3f3f3f;

int n, x, bestsum=-INF, beg, en, sum, idx;

int main()
{
    in >> n;
    for (int i = 1; i <= n; i++)
    {
        in >> x;
        if (sum < 0) //incepem o suma noua in v[i]
            sum = x, idx = i;
        else
            sum += x;
        
        if (sum>bestsum)
            bestsum = sum, beg = idx, en = i;

        
    }
    out << bestsum << ' ' << beg << ' ' << en;
}