Cod sursa(job #810080)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 9 noiembrie 2012 16:41:52
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<limits.h>
using namespace std;
ifstream f("ssm.in"); ofstream g("ssm.out");
int n,x,i,bst,perf=INT_MIN,perf2=INT_MAX,beg,b,e;
int main()
{
f>>n;
for(i=1;i<=n;i++) {f>>x;if (bst+x<x) beg=x; bst=max(bst+x,x);if (bst>perf) {perf=bst;b=beg;e=i;} }
g<<perf<<" "<<b<<" "<<e;
return 0;
}