Cod sursa(job #300490)

Utilizator AnteusPatrascoiu Mihai Anteus Data 7 aprilie 2009 14:32:45
Problema Hotel Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream.h>
ifstream fin("hotel.in");
ofstream fout("hotel.out");
long v[100001],i,k,secv,n,p,i2,x,m,sw,aux,max;
int main() {
fin>>n>>p;
for (i2=1;i2<=p;++i2)
	{
	fin>>x;
	if (x==1)
	   { fin>>k>>m;
		 for (i=1;i<=m;++i)
			v[k+i-1]=1;
	   }
	if (x==2)
	   { fin>>k>>m;
		 for (i=1;i<=m;++i)
			v[k+i-1]=0;
	   }
	if (x==3)
	   {
	   for (i=1;i<=n;++i)
			if (!v[i])
				sw++;
			else
				{ if (max<sw)
					max=sw;
				  sw=0;      }
	   if (sw==n)
		{ max=sw; sw=0; }
	   fout<<max<<'\n';
	   max=0;
	   }
	}
return 0;
}