제출 #991163

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
991163		gmroh06	즐거운 사진 수집 (JOI13_collecting)	C++14	0 / 100	1 ms	604 KiB

collecting

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

inline void fastio() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
}

ll n, q;
bool row[1 << 10 | 1], col[1 << 10 | 1];

ll f(ll d, ll x, ll y) {
    if (d == n) return 1;

    bool chk = false;

    ll a = x * (1 << d), b = y * (1 << d);

    for (ll i = a + 1; i - a < 1 << (n - d); i++) {
        chk |= row[i - 1] != row[i];
    }

    for (ll i = b + 1; i - b < 1 << (n - d); i++) {
        chk |= col[i - 1] != col[i];
    }

    if (!chk) {
        return 1;
    } else {
        ll ret = 1;

        ret += f(d + 1, x << 1, y << 1);
        ret += f(d + 1, x << 1 | 1, y << 1);
        ret += f(d + 1, x << 1, y << 1 | 1);
        ret += f(d + 1, x << 1 | 1, y << 1 | 1);

        return ret;
    }
}

int main() {
    fastio();

    cin >> n >> q;

    while (q--) {
        ll t, x;

        cin >> t >> x;

        if (t) {
            col[x - 1] ^= 1;
        } else {
            row[x - 1] ^= 1;
        }

        cout << f(0, 0, 0) << '\n';
    }

    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 70