Pagini recente » Cod sursa (job #2859902) | Cod sursa (job #1817787) | Cod sursa (job #2284523) | Borderou de evaluare (job #2860321) | 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;
}