Cod sursa(job #3228471)

Utilizator Beverita2345Bretan Alexandru Beverita2345 Data 8 mai 2024 12:42:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

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

int x;

int main(){

    int n;

    in>>n;

    int maxim = INT_MIN,st,dr,sum = 0,idx;

    for(int i(1);i<=n;i++){
        in>>x;

        if(sum<0){
            sum = x;
            idx = i;
        }else {
            sum+=x;
        }

        if(maxim<sum){
            maxim = sum;
            st = idx;
            dr = i;
        }
    }

    out<<maxim<<' '<<st<<' '<<dr<<'\n';

    return 0;
}