Cod sursa(job #2174413)

Utilizator gabiluciuLuciu Gabriel gabiluciu Data 16 martie 2018 11:56:37
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,s,sol,nr,poz,st,dr;
int main() {
    in>>n;
    for(int i=1;i<=n;++i){
        in>>nr;
        if(s<0){
            s=nr;
            poz=i;
        }
        else
            s+=nr;
        if(s>sol){
            sol=s;
            st=poz;
            dr=i;
        }
    }
    out<<sol<<' '<<st<<' '<<dr<<'\n';




    return 0;
}