Cod sursa(job #3226511)

Utilizator BidonTurtitBezdedan Eric BidonTurtit Data 21 aprilie 2024 17:00:50
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
#include <iostream>
#define INF 1000000000
#define dim 502
using namespace std;
ifstream fin ("ssm.in");
ofstream fout("ssm.out");
long long int s=0,n,mx=-999999999,mxj=1,mxi=1,ci=1,cj;

inline int maxim(int a, int b)
{
    return(a>b?a:b);
}
int main ()
{
    fin>>n;
    fin>>s;
    mx=s;
    for(int i=2;i<=n;i++)
    {
        int x;
        fin>>x;
        if(s+x>x)
        {


            s=s+x;

        }
        else
        {
            s=x;
            ci=i;

        }
        if(s>mx)
        {
            mx=s;
            mxj=i;
            mxi=ci;
        }

    }
    fout<<mx<<" "<<mxi<<" "<<mxj;
}