Pagini recente » Clasament autumn06 | Cod sursa (job #2021563) | Istoria paginii runda/iconcurs21 | Cod sursa (job #2008555) | Cod sursa (job #2007359)
#include <fstream>
using namespace std;
int n,i,mi,imi,st,dr,ma=-2147483646;
int a[1001],s[1001];
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int main()
{
fi>>n;
for(i=1; i<=n; i++)
{
fi>>a[i];
s[i]=s[i-1]+a[i];
}
mi=2147483646;
for(i=1;i<=n;i++)
{
if(s[i]<mi)
{
mi=s[i];
imi=i;
}
if(s[i]-mi>ma)
{
ma=s[i]-mi;
st=imi+1;
dr=i;
}
}
fo<<ma<<" "<<st<<" "<<dr;
}