Cod sursa(job #53049)

Utilizator Mishu91Andrei Misarca Mishu91 Data 20 aprilie 2007 19:33:36
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>

int main()
{
  freopen("buline.in","r",stdin);
  freopen("buline.out","w",stdout);
  int n,i,v[200010],aux,c[200010];
  scanf("%d",&n);
  for(i=1;i<=n;i++) {scanf("%d %d",&v[i],&aux); if(aux==0) v[i]=-v[i];c[i]=v[i];}
  int ic=0,lc=1,im=0,lm=0,max=-0x3f3f3f;
  for(i=2;i<=n;i++)
    if(c[i-1]>0)
    {
      c[i]+=c[i-1]; 
      lc++; 
      if(ic==0)ic=i-1;
      if(c[i]>max) {im=ic; lm=lc; max=v[i];}
    }
    else{ic=0; lc=1;}
   v[0]=c[n];
  for(i=1;i<=n;i++)
    if(v[i-1]>0)
    {
      v[i]+=v[i-1]; 
      lc++; 
      if(ic==0)ic=i-1;
      if(v[i]>max) {im=ic; lm=lc;max=v[i];}
      if(lc>=n) break;
    }
    else{ic=0; lc=1;}  
  printf("%d %d %d",max,im,lm);
  return 0;
}