Cod sursa(job #3226513)

Utilizator BidonTurtitBezdedan Eric BidonTurtit Data 21 aprilie 2024 17:11:07
Problema Subsecventa de suma maxima Scor 100
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 if(s+x<x)
        {
            s=x;
            ci=i;

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

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