Cod sursa(job #3230856)

Utilizator vslchdrsVasilache Darius vslchdrs Data 23 mai 2024 09:11:00
Problema Hotel Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#pragma GCC optimize("O3")
#pragma GCC optimize("O1")
#pragma GCC optimize("O2")
#pragma GCC optimize("unroll-loops")
#include <iostream>
#include <vector>



using namespace std;
int n, p;
bool hotel[10005];
void c1() {
    int st, nr;
    cin >> st >> nr;

    for (int i = st; i <= st + nr - 1; i++) {
        hotel[i] = 1;
    }
}

void c2() {
    int st, nr;
    cin >> st >> nr;

    for (int i = st; i <= st + nr - 1; i++) {
        hotel[i] = 0;
    }
}

void c3() {
    int sec , maxx = 0;
    for (int i = 1; i <= n; i++) {
        if ( hotel[i] == 0) {
            sec++;
        } else {
            maxx = max(maxx, sec);
            sec = 0;
        }
    }
    maxx = max(maxx, sec);

    cout << maxx << '\n';
}

int main()
{
    cin >> n >> p;
    for (int i = 1; i <= p; ++i) {
        int c;
        cin >> c;
        if ( c == 1 ) {
            c1();
        } else if ( c == 2) {
            c2();
        } else {
            c3();
        }

    }

    return 0;
}