Pagini recente » Cod sursa (job #485575) | Cod sursa (job #376344) | Cod sursa (job #1784244) | Cod sursa (job #805751) | Cod sursa (job #604512)
Cod sursa(job #604512)
#include <iostream>
#define Inf 2000000000
using namespace std;
int N, SMax, Si, Sj;
int main()
{
freopen ("ssm.in", "r", stdin);
freopen ("ssm.out", "w", stdout);
scanf ("%d", &N);
int ii=1, S=0;
SMax=-Inf;
Si=1;
Sj=1;
for (int i=1; i<=N; ++i)
{
int X;
scanf ("%d", &X);
if (S>0)
{
S+=X;
}
else
{
S=X;
ii=i;
}
if (S>SMax)
{
SMax=S;
Si=ii;
Sj=i;
}
}
printf ("%d %d %d\n", SMax, Si, Sj);
return 0;
}