Cod sursa(job #2307204)

Utilizator NOSCOPEPROKENDYMACHEAMACUMVREAU NOSCOPEPROKENDY Data 23 decembrie 2018 23:05:15
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 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>smax) smax=s, poz2=i, poz1=poz;

            if(s<0)

                s=0, poz=i+1;

        }

    cout<<smax<<" "<<poz1<<" "<<poz2;

}