Cod sursa(job #1934315)

Utilizator OldNabCristea Vlad OldNab Data 21 martie 2017 13:03:52
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n,i,a,s,Max=0,pi,pf;
    cin>>n;

    s=0;Max=0;
    for(i=1;i<=n;i++)
    {cin>>a;

        s = max(0, s+a);
        if(s==0)pi=i+1,pf=i-1;
          else pf=i-1;
    if(s>Max)Max=s;
    }


    cout<<Max<<" "<<pi<<" "<<pf;
    return 0;
}