Pagini recente » Cod sursa (job #1232058) | Cod sursa (job #1241506) | Cod sursa (job #1638473) | Cod sursa (job #1909572) | Cod sursa (job #2787432)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,smax=-1000000000;
int s[6000005];
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>x;
s[i]=s[i-1]+x;
}
int mini=s[1],besti=1,bestj;
for(int i=2;i<=n;i++)
{
if(s[i]-mini>smax)
{
smax=s[i]-mini;
bestj=i;
}
if(s[i]<mini)
{
mini=s[i];
besti=i;
}
}
fout<<smax<<' '<<besti+1<<' '<<bestj;
return 0;
}