Cod sursa(job #2574487)

Utilizator eugen5092eugen barbulescu eugen5092 Data 5 martie 2020 22:53:29
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 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;
    ci>>n;

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

        if(s>ssm){
            dr=i;
            ssm=s;
        }

        }
    }
    cou<<ssm<<" "<<st<<" "<<dr;

    return 0;
}