Pagini recente » Cod sursa (job #1848593) | Cod sursa (job #2625083) | Cod sursa (job #896561) | Cod sursa (job #270688) | Cod sursa (job #615850)
Cod sursa(job #615850)
#include<algorithm>
#include<fstream>
using namespace std;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,best=0,maxSum=-0x3f3f3f3f,begin,end,i1;
fin>>n;
for(register int i=0,x;i<n;++i)
{
fin>>x;
if(best>=0)
best+=x;
else
best=x,i1=i;
if(maxSum<best)
maxSum=best,begin=i1+1,end=i+1;
}
fout<<maxSum<<' '<<begin<<' '<<end<<'\n';
return 0;
}