Pagini recente » Cod sursa (job #1527367) | Cod sursa (job #426406) | Cod sursa (job #1519947) | Istoria paginii runda/vot | Cod sursa (job #757136)
Cod sursa(job #757136)
#include <cstdio>
int main (){
int s=0, i, j, n, nrc;
int smax= - (1 << 31);
freopen ("ssm.in", "r", stdin);
freopen ("ssm.out", "w", stdout);
scanf ("%d", &n);
int ppoz = 1, ppozb, upozb;
for (i=1; i<=n; ++i)
{
scanf ("%d", &nrc);
s=s+nrc;
if (s>smax){
smax=s;
ppozb = ppoz;
upozb = i;
}
if (s<0) {
s=0;
ppoz = i + 1;
}
}
printf ("%d %d %d\n", smax, ppozb, upozb);
}