Pagini recente » Cod sursa (job #2287050) | Diferente pentru problema/inversmodular intre reviziile 13 si 14 | Cod sursa (job #1690546) | Cod sursa (job #2290531) | Cod sursa (job #1135925)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream q("ssm.out");
long long m=-2000000000,n,i,j,x,s,hh,beg,fin;
int main()
{
f>>n;
j=0;
s=0;
for (i=1;i<=n;i++)
{
f>>x;
if (s<=0){s=x;hh=i; j=i;}
else if (s>0){s=s+x; j++;}
if (s>m){m=s; beg=hh; fin=j; }
}
q<<m<<" "<<beg<<" "<<fin;
f.close();
q.close();
}