Cod sursa(job #3214994)

Utilizator 1gbr1Gabara 1gbr1 Data 14 martie 2024 16:47:21
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
#include <queue>
#include <iostream>
#include <deque>
using namespace std;

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

int main()
{
    int n;
    fin >> n;
    int s = 0, smax = 0;
    int st, dr;
    for (int i = 1; i <= n; i++)
    {
        int x;
        fin >> x;
        s += x;
        if (s > smax)
            smax = s, dr = i;
        if (s < 0)
            s = 0, st = i+1;
    }
    fout << smax <<" "<< st << " " << dr;
    return 0;
}