Pagini recente » Cod sursa (job #2531758) | Cod sursa (job #2465100) | Cod sursa (job #2160504) | Cod sursa (job #1663069) | Cod sursa (job #361702)
Cod sursa(job #361702)
#include<cstdio>
#include <fstream>
const int x = -(1<<30);
const int N = (1<<23);
using namespace std;
int a[N];
int main ()
{
int inc,l,sf,i,n,smax = x,sc = 0;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
in>>n;
for (i=1;i<=n;i++)
in>>a[i];
inc=1;
for (i=1;i<=n;i++)
{
sc=sc+a[i];
++l;
if (sc>smax)
{
smax=sc;
inc=i-l+1;
sf=i;
}
if (sc<0)
{
sc=0;
l=0;
}
}
out<<smax<<" "<<inc<<" "<<sf;
return 0;
}