Pagini recente » Cod sursa (job #2036865) | Cod sursa (job #1144458) | Cod sursa (job #1958263) | Cod sursa (job #1045702) | Cod sursa (job #518958)
Cod sursa(job #518958)
#include <stdio.h>
int max=-10001,v[400001],l,r,p,q,i,x,y,n,s;
int main()
{
freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;++i)
{
scanf("%d%d",&x,&y);
v[i]=x*(2*y-1);
v[i+n]=v[i];
}
s=0;l=1;
for (r=1;r<2*n&&r<l+n;++r)
{
if (s<0) {s=0;l=r;}
s+=v[r];
if (s>max) {max=s;p=l;q=r-l+1;}
}
printf("%d %d %d",max,p,q);
return 0;
}