Cod sursa(job #3230855)

Utilizator tonealexandruTone Alexandru tonealexandru Data 23 mai 2024 09:10:58
Problema Hotel Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <iostream>
#include <fstream>
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")

using namespace std;
bool v[100005];
int main()
{
    ifstream cin("hotel.in");
    ofstream cout("hotel.out");
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,p,cer,a,b;
    cin>>n>>p;
    for(int i=1;i<=n;i++)
        v[i]=0;
    for(int i=1;i<=p;i++)
    {
        cin>>cer;
        if(cer==1)
        {
            cin>>a>>b;
            for(int i=a;i<=a+b-1;i++) v[i]=1;
        }
        else if(cer==2)
        {
            cin>>a>>b;
            for(int i=a;i<=a+b-1;i++) v[i]=0;
        }
        else
        {
            int secv=0,maxx=0;
            for(int i=1;i<=n;i++)
            {
                if(v[i]==0)
                    secv++;
                else
                {
                    maxx=max(maxx, secv);
                    secv=0;
                }
            }
            maxx=max(maxx, secv);
            cout<<maxx<<'\n';
        }
    }


    return 0;
}