Pagini recente » Cod sursa (job #1692292) | Cod sursa (job #2142053) | Cod sursa (job #1623566) | Cod sursa (job #2047197) | Cod sursa (job #3230853)
#include <fstream>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
using namespace std;
ifstream cin("hotel.in");
ofstream cout("hotel.out");
#define MAXN 100000
#define MAXP 200000
bool ocupat[MAXN + 1];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n, p;
cin >> n >> p;
int cer, a, b, i, secvmax, secvcurr;
while(p--)
{
cin >> cer;
if(cer == 1)
{
cin >> a >> b;
for(i = a; i <= a + b - 1; i++)
ocupat[i] = 1;
}
else if(cer == 2)
{
cin >> a >> b;
for(i = a; i <= a + b - 1; i++)
ocupat[i] = 0;
}
else
{
secvmax = secvcurr = 0;
for(i = 1; i <= n; i++)
{
if(ocupat[i] == 0)
secvcurr++;
else
{
secvmax = max(secvmax, secvcurr);
secvcurr = 0;
}
}
secvmax = max(secvmax, secvcurr);
cout << secvmax << '\n';
}
}
}