Pagini recente » Cod sursa (job #715261) | Cod sursa (job #2343019) | Cod sursa (job #3124438) | Cod sursa (job #1413871) | Cod sursa (job #296520)
Cod sursa(job #296520)
// buline.cpp : Defines the entry point for the console application.
//
#include <stdio.h>
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
int i,primul=1,e[200001],sc=0,smax=-200000000,semn,x,st=1,dr=1,l,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&e[i],&semn);
if(semn==0)
e[i]=-e[i];
}
for(i=1;i<=n;i++)
{
if(!primul && i==st)
break;
sc=sc+e[i];
if(sc>smax)
{
dr=i;
smax=sc;
}
if(sc<0)
{
sc=0;
st=i+1;
}
if(i==n && primul)
{
i=0;
primul=0;
}
}
printf("%d %d %d",smax,st,dr);
return 0;
}