Cod sursa(job #2303554)

Utilizator RaaaulBaciulescu Raul Raaaul Data 16 decembrie 2018 15:41:42
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,i,x,poz1,poz2,ok=1,s,smax=-1000,poz;
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
        {
            cin>>x;
            s+=x;
            if(s!=0 and ok==1)
                poz=i, ok=0;
            if(s>smax) smax=s, poz2=i, poz1=poz;
            if(s<0)
                s=0, ok=1;
        }
    cout<<smax<<" "<<poz1<<" "<<poz2;
}