Pagini recente » Cod sursa (job #1425038) | Cod sursa (job #2675074) | Monitorul de evaluare | Cod sursa (job #611881)
Cod sursa(job #611881)
#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;}