Cod sursa(job #51507)

Utilizator mariaciPopa Marius Ionut mariaci Data 14 aprilie 2007 12:51:07
Problema Hotel Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>
#define InFile "hotel.in"
#define OutFile "hotel.out"
#define Max 100000
ofstream g(OutFile);
ifstream f(InFile);
long n,p;
int a[Max];
int main()
{ int i,x,j,aa,bb;
  f>>n>>p;
  for(j=1;j<=p;j++)
     { f>>x;
       if(x==1)
	 { f>>aa>>bb;
	   for(i=aa;i<=aa+bb-1;i++)
		a[i]=1;
	 }
       if(x==2)
	 { f>>aa>>bb;
	   for(i=aa;i<=aa+bb-1;i++)
		    a[i]=0;
	  }
       if(x==3)
	 { int k=0,kmax=0;
  for(i=1;i<=n;i++)
    if(a[i]==0) k++;
    else { if(k>kmax) kmax=k;
	   k=0;
	 }
  if(k<kmax) g<<kmax<<"\n";
  else g<<k<<"\n";
}
     }
  f.close();
  g.close();
  return 0;
}