Pagini recente » Cod sursa (job #2463735) | Cod sursa (job #1145682) | Cod sursa (job #151378) | Cod sursa (job #1076257) | Cod sursa (job #2284534)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,start,maxi=-1000000000,start_cur=1,stop_final=1,sume=0;
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>x;
if(sume<0)
{
sume=0;
start_cur=i;
}
sume=sume+x;
if(sume>maxi)
{
maxi=sume;
start=start_cur;
stop_final=i;
}
}
fout<<maxi<<" "<<start<<" "<<stop_final;
return 0;
}