Pagini recente » Cod sursa (job #1830059) | Cod sursa (job #1942524) | Istoria paginii runda/winner17/clasament | Cod sursa (job #730953) | Cod sursa (job #339478)
Cod sursa(job #339478)
#include <stdio.h>
#define N 6000005
int n,sum[N];
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d\n",&n);
int i=0,poz=0,rez,poz_f,poz_i,nr=0,semn=1;
char x;
rez=-2000000000;
while (scanf("%c",&x)!=EOF)
{
if (x>='0' && x<='9')
nr=nr*10+(x-'0');
if (x=='-')
semn=-1;
if (x==' ' || x=='\n')
{
i++;
nr*=semn;
sum[i]=sum[i-1]+nr;
if (sum[i]-sum[poz]>rez)
{
rez=sum[i]-sum[poz];
poz_f=i;
poz_i=poz+1;
}
if (sum[i]<sum[poz])
poz=i;
nr=0;
semn=1;
}
}
printf("%d %d %d\n",rez,poz_i,poz_f);
return 0;
}