Cod sursa(job #461352)

Utilizator milijrCristian Militaru milijr Data 6 iunie 2010 15:22:36
Problema Hotel Scor 40
Compilator cpp Status done
Runda dedicatie_speciala9 Marime 0.61 kb
#include<fstream>
using namespace std;
int main()
{
	ifstream fin("hotel.in");
	ofstream fout("hotel.out");
	int n,i,a[100005],c,op,j,m,k,nrmax,nr;
	fin>>n>>op;
	for(j=0;j<op;j++)
	{
		fin>>c;
		switch(c)
		{
			case 1: fin>>i>>m;
				    for(k=0;k<m;k++,i++)
						a[i]=1;
					break;
			case 2: fin>>i>>m;
					for(k=0;k<m;k++,i++)
						a[i]=0;
					break;
			case 3: nrmax=0;
					for(i=1;i<=n;i++)
				    {
						nr=0;
						while(a[i]==0 && i<=n)
						{
							i++;
							nr++;
						}
						if(nr>nrmax)
							nrmax=nr;
					}
					fout<<nrmax<<endl;
					break;
		}
	}
}