Pagini recente » Cod sursa (job #166881) | Cod sursa (job #2367463) | Cod sursa (job #430904) | Cod sursa (job #261957) | Cod sursa (job #1725231)
#include <cstdio>
using namespace std;
int v[100001],n,i,s,d,dr,st,smax,st1;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d", &n);
for(i=1;i<=n;i++)
scanf("%d", &v[i]);
s=v[1];
smax=v[1];
st=1;
d=1;
for(i=2;i<=n;i++)
{
if(s+v[i]>=v[i])
s+=v[i];
else
{
s=v[i];
st=i;
}
if(s>smax)
{
smax=s;
st1=st;
dr=i;
}
}
printf("%d %d", st1, dr);
return 0;
}