Pagini recente » Cod sursa (job #828179) | Cod sursa (job #2074051) | Cod sursa (job #1816044) | Cod sursa (job #2256729) | Cod sursa (job #611880)
Cod sursa(job #611880)
#include<stdio.h>
#define N 200001
long n,i,a[N],b,l=1,j=1,sc,sm,k=1;
int main()
{freopen("buline.in","r",stdin);
freopen("buline.out","w",stdout);
scanf("%ld",&n);
for(i=1;i<=n;i++)
{scanf("%ld%ld",&a[i],&b);
if(!b)
a[i]=-a[i];
a[i+n]=a[i];}
sc=sm=a[1];
for(i=2;i<2*n;i++)
{if(sc<0)
sc=a[i],l=i;
else
sc+=a[i];
if(sm<sc&&i-l<n)
sm=sc,k=i,j=l;}
printf("%ld %ld %ld",sm,j,k-j+1);
return 0;}