Pagini recente » Cod sursa (job #3191634) | Cod sursa (job #47902) | Cod sursa (job #2689193) | Cod sursa (job #2116986) | Cod sursa (job #2284510)
#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<<sume<<" "<<start_cur<<" "<<stop_final;
return 0;
}