Cod sursa(job #2768003)

Utilizator EdiTNSTanasa Edberg EdiTNS Data 8 august 2021 21:56:27
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

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

int array[6000005];
int main() {
    int best = 0, sum = 0, x ,y;
    int n, xf, yf;
    fin >> n;
    for(int i = 0; i < n; i++)
            fin >> array[i];
    for (int k = 0; k < n; k++) {
        if(sum + array[k] > array[k])
            sum += array[k], y = k + 1;
        else
            sum = array[k], x = k + 1;
        if(best < sum)
            best = sum , xf = x, yf = y;
    }
    fout << best << " " << xf <<  " " << yf;
    return 0;
}