Pagini recente » Cod sursa (job #2533097) | Cod sursa (job #994852) | Cod sursa (job #1195116) | Cod sursa (job #1426094) | Cod sursa (job #2106647)
#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;
}