Cod sursa(job #2926588)

Utilizator juincPopescu Marian juinc Data 18 octombrie 2022 09:13:09
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>

int main(){
    std::ifstream fin("ssm.in");
    std::ofstream fout("ssm.out");

    int n,maxSum = -100000,sum = 0,start=0,end=0,temp=0;
    fin >> n;

    for(int i = 1; i<=n; i++){
        int nr;
        fin >> nr;

        if(sum < 0){
            sum = nr;
            temp = i;
        }else{
            sum = sum + nr;
        }
        if(sum > maxSum){
            maxSum = sum;
            end = i;
            start = temp;
        }
    }

    fout << maxSum << " " << start << " " << end;

    return 0;
}