Cod sursa(job #355776)

Utilizator vstefanicaRaducanu Vlad-Stefan vstefanica Data 12 octombrie 2009 09:35:18
Problema Hotel Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("hotel.in");
ofstream g("hotel.out");
int main()
{
    long n,p,m,i,max,k;
	f>>n>>p;
	short t,*h=new short[n+1];
	for(long c=1;c<=n;c++)
	{
		h[c]=0;
	}
	for(long c=1;c<=p;c++)
	{
		f>>t;
		if(t==1)
		{
			f>>i>>m;
			for(long j=i;j<m+i;j++)
			{
				h[j]=1;
			}
		}
		else if(t==2)
		{
			f>>i>>m;
			for(long j=i;j<m+i;j++)
			{
				h[j]=0;
			}
		}
		else
		{
			max=0;
			for(long j=1;j<=n;j++)
			{
				if(h[j]==1)
				{
					continue;
				}
				for(k=j;k<=n && h[k]==0;k++);
				if(max<(k-j))
				{
					max=k-j;
				}
				j=k;
			}
			g<<max<<'\n';
		}
	}
    f.close();
    g.close();
    return 0;
}