Cod sursa(job #2574495)

Utilizator eugen5092eugen barbulescu eugen5092 Data 5 martie 2020 22:57:46
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>
using namespace std;
ifstream ci("ssm.in");
ofstream cou("ssm.out");

int main()
{
    int st=1,dr=1,s=0,ssm=0,x,n,stfin,drfin;
    ci>>n;

    for(int i=1;i<=n;i++){
        ci>>x;
        s+=x;
        if(s<0){
            s=0;
            st=i+1;
        }

        if(s>ssm){
            drfin=i;
            stfin=st;
            ssm=s;
        }


    }
    cou<<ssm<<" "<<stfin<<" "<<drfin;

    return 0;
}