Cod sursa(job #2791109)

Utilizator BiancaMMIVMariciuc Bianca BiancaMMIV Data 30 octombrie 2021 09:26:24
Problema Hotel Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <bits/stdc++.h>

using namespace std;

int N, P, c, ind, M;
vector<int> vect;

void sosesteGrup()
{
    for(int i=1; i<=M; i++)
        vect[ind + i] = 0;
}

void pleacaGrup()
{
    for(int i=1; i<=M; i++)
        vect[ind + i] = 1;
}

int maxim()
{
    int maxi = 0, auxMax = 0;
    for(int i=1; i<=N; i++)
    {
        if(vect[i] == 1)
            auxMax++;
        if(vect[i] == 0)
        {
            if(auxMax > maxi)
                maxi = auxMax;
            auxMax = 0;
        }
    }
    if(!maxi)
        return auxMax;
    return maxi;
}

int main()
{
    ifstream  fin("hotel.in");
    ofstream fout("hotel.out");
    fin>>N>>P;
    vect = vector<int> (N+1, 1);

    for(; P; P--)
    {
        fin>>c;
        if(c == 1)
        {
            fin>>ind>>M;
            sosesteGrup();
        }
        if(c == 2)
        {
            fin>>ind>>M;
            pleacaGrup();
        }
        if(c == 3)
            fout<<maxim()<<endl;
        //cout<<maxim()<<endl;
    }



    return 0;
}