Cod sursa(job #1197451)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 12 iunie 2014 00:15:37
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#define MAXN = 7000005;
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

inline int Max(int a,int b)
{if (a>b) return a;
return b;
}

int main()
{int n,x,i;

int bestSum=-1<<30,sum=0,beg,end,idx;
in>>n;
for (i=1;i<=n;i++)
        {in>>x;
         if (sum<0) sum=x,idx=i;
             else {sum+=x;
                   if (bestSum<sum) bestSum = sum, beg = idx, end = i;
                    }
    }
out<<bestSum << " " << beg << " " << end;
return 0;
}