Pagini recente » Cod sursa (job #2846291) | Cod sursa (job #1654923) | Cod sursa (job #842778) | Cod sursa (job #3147329) | Cod sursa (job #3129776)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n,i,j,v[1001],minim=999999999,st,dr,imin,maxim=-1;
long long s[1001]= {0};
fin>>n;
for(i=1; i<=n; i++)
fin>>v[i];
for(i=1; i<=n; i++)
s[i]=s[i-1]+v[i];
for(i=1; i<=n; i++)
{
if(s[i]-minim>maxim)
{
maxim=s[i]-minim;
dr=i;
st=imin+1;
}
if(s[i]<minim)
{
minim=s[i];
imin=i;
}
}
fout<<maxim<<" "<<st<<" "<<dr;
return 0;
}