Pagini recente » Cod sursa (job #1913638) | Cod sursa (job #2899673) | Cod sursa (job #837271) | Cod sursa (job #2670631) | Cod sursa (job #497749)
Cod sursa(job #497749)
#include<cstdio>
#include<fstream>
using namespace std;
int v[6000001];
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
int n,i,j;
in>>n;
for(i=1;i<=n;++i)
in>>v[i];
int sc=0,st=1,smax=0,stmax=0,drmax=0;
i=1;
while(st<=i && i<=n )
{
++i;
sc=sc+v[i];
if(sc>smax)
{
smax=sc;
stmax=st;
drmax=i;
}
if(i==n)
{
sc=v[st+1];
++st;
i=st;
}
}
out<<smax<<" "<<stmax<<" "<<drmax;
return 0;
}