Pagini recente » Cod sursa (job #1816052) | Cod sursa (job #478403) | Cod sursa (job #2408211) | Cod sursa (job #499371) | Cod sursa (job #882421)
Cod sursa(job #882421)
#include<cstdio>
#include<iostream>
using namespace std;
int sum[6000005];
int main()
{
freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
int n,a,i,smin=2e9,smax=-2e9,i1,i2;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
cin>>a;sum[i]=sum[i-1]+a;
if(smin>sum[i])
smin=sum[i],i1=i;
if(smax<sum[i])
smax=sum[i],i2=i;
}
cout<<smax-smin<<' '<<i1+1<<' '<<i2<<'\n';
}