Cod sursa(job #2145434)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 27 februarie 2018 12:56:32
Problema Hotel Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.75 kb
#include <fstream>
#define nmax 300002*2+1
using namespace std;
ifstream fin("hotel.in");
ofstream fout("hotel.out");
int n,m,st,dr,op,v[nmax],z[nmax],mas,vel;

void constr(int nod,int st,int dr)
{
    if(st==dr)
    {
        v[nod]=1;
        z[nod]=1;
        return;
    }
    int mij=(st+dr)/2;
    constr(nod*2,st,mij);
    constr(nod*2+1,mij+1,dr);
    v[nod]=v[nod*2]+v[nod*2+1];
    z[nod]=z[nod*2]+z[nod*2+1];
}

void update1(int nod,int s,int d)
{
    if(s==d)
    {
        if(st<=s&&d<=dr)
        {
            v[nod]=0;
            z[nod]=0;
        }
        return;
    }
    int mij=(s+d)/2;
    update1(nod*2,s,mij);
    update1(nod*2+1,mij+1,d);
    v[nod]=z[nod*2]+v[nod*2+1];
    z[nod]=v[nod*2]+z[nod*2+1];
}

void update2(int nod,int s,int d)
{
    if(s==d)
    {
        if(st<=s&&d<=dr)
        {
            z[nod]=1;
            v[nod]=1;
        }
        return;
    }
    int mij=(s+d)/2;
    update2(nod*2,s,mij);
    update2(nod*2+1,mij+1,d);
    v[nod]=z[nod*2]+v[nod*2+1];
    z[nod]=v[nod*2]+z[nod*2+1];
}

void query(int nod,int s,int d)
{
    if(s==d)
    {
        return;
    }
    int mij=(s+d)/2;
    query(nod*2,s,mij);
    query(nod*2+1,mij+1,d);
    mas=max(max(v[nod],z[nod]),mas);
}

int main()
{
    fin>>n>>m;
    constr(1,1,n);
    for(int i=1;i<=m;i++)
    {
        fin>>vel;
        if(vel==1)
        {
            fin>>st>>op;
            dr=st+op-1;
            update1(1,1,n);
        }
        if(vel==2)
        {
            fin>>st>>op;
            dr=st+op-1;
            update2(1,1,n);
        }
        if(vel==3)
        {
            mas=0;
            query(1,1,n);
            fout<<mas<<"\n";
        }
    }
    return 0;
}