Cod sursa(job #3200658)

Utilizator AlexRzvAlex Razvan AlexRzv Data 5 februarie 2024 16:24:35
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <bits/stdc++.h>
using namespace std;

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

int n;
int bestsmax, inds, indf;

int main(){

    int sum = 0,indsint;
    fin >> n;
    for(int i = 1;i<=n;++i){
        int x;
        fin >> x;
        if(sum < 0)
            sum = x, indsint = i;
        else
            sum += x;
        if(sum > bestsmax)
            bestsmax = sum , inds = indsint, indf = i;
    }
    fout << bestsmax << ' ' << inds << ' ' << indf;
    return 0;
}