Cod sursa(job #1934320)

Utilizator OldNabCristea Vlad OldNab Data 21 martie 2017 13:05:01
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 fin("ssm.in");
    ofstream fout("ssm.out");
    int n,i,a,s,Max=0,pi,pf;
    fin>>n;

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

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


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