Pagini recente » Cod sursa (job #2220267) | Cod sursa (job #1433589) | Cod sursa (job #2811225) | Cod sursa (job #541626) | Cod sursa (job #2488075)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
int n,inds,inde,minj,sum=-INT_MAX,totsum=0,minsum=INT_MAX;
cin>>n;
for(int i=1;i<=n;++i)
{
int a; cin>>a;
if(i==1)
{
inde=inds=1;
minsum=a;
sum=a;
totsum+=a;
minj=1;
continue;
}
totsum+=a;
if(totsum-minsum>sum)
{
sum=totsum-minsum;
inde=i;
inds=minj;
}
if(totsum<minsum)
{
minsum=totsum;
minj=i;
}
}
cout<<sum<<" "<<inds+1<<" "<<inde;
return 0;
}