Cod sursa(job #1876282)

Utilizator Codrin2004Codrin George Nichifor Codrin2004 Data 12 februarie 2017 11:02:06
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,s,st,dr,smx,x,mini,pmi;
int main()
{
    smx=-(1<<31);
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;s=s+x;
        if(mini>s)
        {
            mini=s;
            pmi=i;
        }
        if(s-mini>smx)
        {
            smx=s-mini;
            st=pmi+1;
            dr=i;
        }
    }
    fout<<smx<<' '<<st<<' '<<dr;
    return 0;
}