Pagini recente » Cod sursa (job #1554356) | Cod sursa (job #766557) | Cod sursa (job #2666562) | Cod sursa (job #358770) | Cod sursa (job #385779)
Cod sursa(job #385779)
#include <fstream>
using namespace std;
#define ll long long
#define nmax 6000001
#define inf 1<<20
int num;
ll n,S,i,j,Smax,indice,k,lsir,lg;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
indice=1;
lsir=1;
S=Smax=-inf;
for(k=1;k<=n;++k)
{
f>>num;
if(S<0)
{
lsir=1;
S=num;
}
else
{
S+=num;
++lsir;
}
if(S>Smax)
{
Smax=S;
indice=k;
lg=lsir;
}
}
g<<Smax<<" "<<(indice-lg+1)<<" "<<(indice);
return 0;
}