Cod sursa(job #2145472)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 27 februarie 2018 13:23:22
Problema Hotel Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include <fstream>
#define nmax 100002
using namespace std;
ifstream fin("hotel.in");
ofstream fout("hotel.out");

char v[nmax];
int n,m,vel,st,dr,op,mas;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        v[i]='0';
    }
    for(int i=1;i<=m;i++)
    {
        fin>>vel;
        if(vel==1)
        {
            fin>>st>>op;
            dr=st+op-1;
            for(int j=st;j<=dr;j++)
                v[j]='1';
        }
        if(vel==2)
        {
            fin>>st>>op;
            dr=st+op-1;
            for(int j=st;j<=dr;j++)
                v[j]='0';
        }
        if(vel==3)
        {
            int sum=0;
            mas=0;
            for(int j=1;j<=n;j++)
            {
                if(v[j]=='1')
                {
                    mas=max(mas,sum);
                    sum=0;
                }
                else
                    sum++;
            }
            fout<<max(mas,sum)<<"\n";
        }
    }
    return 0;
}