Cod sursa(job #585390)

Utilizator informatician28Andrei Dinu informatician28 Data 29 aprilie 2011 09:21:59
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[100000],n,i,j,k,sum,S,st,dr;
int main()
{f>>n;
for (i=1; i<=n; ++i)
f>>v[i];
f.close();
for (i=1; i<=n; ++i)
{
for (j=n; j>=1; --j)
{
sum = 0;
for (k=i; k<=j; ++k)
sum += v[k];
if (sum > S)
{
S = sum;
st = i;
dr = j;
}
}
}
g<<S<<" "<<st<<" "<<dr<<'\n';
return 0;
}