Pagini recente » Cod sursa (job #1029277) | Cod sursa (job #2872814) | Cod sursa (job #935281) | Cod sursa (job #1202254) | Cod sursa (job #2638424)
//#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("hotel.in");
ofstream cout("hotel.out");
vector<int>x;
int n,p,i,m,q,r,maxi,db,j;
void betesz(int bal,int jobb,int gyoker,int poz,int k)
{
if(bal==jobb)
{
x[gyoker]=k;
return;
}
int kozep=(jobb+bal)/2;
if(poz<=kozep) betesz(bal,kozep,gyoker*2,poz,k);
else betesz(kozep+1,jobb,gyoker*2+1,poz,k);
x[gyoker]=max(x[gyoker*2],x[gyoker*2+1]);
}
int main()
{
cin>>n>>m;
x.resize(n+1);
//for(i=1;i<=n;++i)
// betesz(1,n,1,i,i);
for(i=1;i<=m;++i)
{
cin>>p;
if(p==1)
{
cin>>q>>r;
for(j=q;j<=q+r-1;++j)
x[j]=1;
}
if(p==2)
{
cin>>q>>r;
for(j=q;j<=q+r-1;++j)
x[j]=0;
}
if(p==3)
{
db=0;
maxi=-999999;
for(j=1;j<=n;++j)
{
if(x[j]==0) db++;
else db=0;
if(db>maxi) maxi=db;
}
cout<<maxi<<"\n";
}
}
return 0;
}