Pagini recente » Cod sursa (job #801760) | Cod sursa (job #3244507) | Cod sursa (job #1608092) | Cod sursa (job #2050846) | Cod sursa (job #2106648)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
///subsecventa de suma maxima
int n,i,j,s,smax,v[100000],k,st,dr;
int main()
{
f>>n;
int nrmax=0,dr=0;
for(i=1; i<=n; i++)
{
f>>v[i];
if(s<0)
{
s=v[i];
k=i;
}
else s=s+v[i];
if(s>smax)
{
smax=s;
st=k;
dr=i;
}
}
g<<smax<<" "<<st<<" "<<dr<<endl;
return 0;
}