Mai intai trebuie sa te autentifici.
Cod sursa(job #282314)
Utilizator | Data | 17 martie 2009 13:27:01 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include<iostream.h>
#include<fstream.h>
long b[101],n;
ifstream f("ssm.in");
ofstream h("ssm.out");
void citire()
{f>>n; long i;
for(i=1;i<=n;i++)
f>>b[i];
}
void lini()
{
long bestSum = b[1], min = 0,i,id,jd,idx;
for (i = 1; i <= n; ++ i)
{
b[i] += b[i - 1];
if (bestSum < b[i] - min)
{ bestSum = b[i] - min ;id=idx+1;jd=i;}
if (min > b[i])
{min = b[i];idx=i;}
}
h<<bestSum<<" "<<id<<" "<<jd;
}
int main()
{citire();
lini();
return 0;
}