Pagini recente » Cod sursa (job #428911) | Cod sursa (job #1673665) | Cod sursa (job #1573166) | Cod sursa (job #1607357) | Cod sursa (job #519155)
Cod sursa(job #519155)
#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<l+n&&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;
}