Pagini recente » Cod sursa (job #2463007) | Cod sursa (job #3299391) | Cod sursa (job #3277655) | Cod sursa (job #939603) | Cod sursa (job #668433)
Cod sursa(job #668433)
#include <iostream>
#include <fstream>
using namespace std;
const int N=6000000;
int temp,n,maxc,inceput=1,sfarsit=1,ino=1,sc[N];
int main()
{
ifstream in ("ssm.in");
ofstream out("ssm.out");
in>>n;
in>>temp;
temp=sc[1]=maxc;
for(int i=2;i<=n;i++)
{
in>>temp;
if(sc[i-1]<=0) {sc[i]=temp;ino=i;}
else sc[i]=sc[i-1]+temp;
if(sc[i]>maxc)
{maxc=sc[i];inceput=ino;sfarsit=i;}
}
out<<maxc<<" "<<inceput<<" "<<sfarsit;
return 0;
}