Cod sursa(job #611881)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 4 septembrie 2011 09:33:23
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#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;}