Submission #197777

#	Time	Username	Problem	Language	Result	Execution time	Memory
197777		sean617	즐거운 사진 수집 (JOI13_collecting)	C++98	10 / 100	5064 ms	812 KiB

collecting

#include <iostream>
#include <cstdio>
#define N 2000000
using namespace std;

typedef long long ll;
ll n, m, s[25];
bool r[N], c[N];

bool chr(ll p, ll q) {
	ll i;
	for (i = 1; i < q; i++) {
		if (r[i + p] != r[p]) return 0;
	}
	return 1;
}

bool chc(ll p, ll q) {
	ll i;
	for (i = 1; i < q; i++) {
		if (c[i + p] != c[p]) return 0;
	}
	return 1;
}

ll f(ll p, ll q, ll w) {
	ll i, sz, re = 0;
	if (w == 0) return 1;
	sz = s[w];
	if (chr(p, sz) && chc(q, sz)) return 1;
	re += f(p, q, w - 1);
	re += f(p, q + sz / 2, w - 1);
	re += f(p + sz / 2, q, w - 1);
	re += f(p + sz / 2, q + sz / 2, w - 1);
	return re + 1;
}

int main()
{
	ll i, j, z, x;
	cin >> n >> m;
	s[0] = 1;
	for (i = 1; i <= 20; i++) s[i] = s[i - 1] * 2;
	while (m--) {
		scanf ("%lld %lld", &z, &x);
		x--;
		if (z == 0) r[x] = 1 - r[x];
		else c[x] = 1 - c[x];
		printf("%lld\n", f(0, 0, n));
	}
    return 0;
}

Compilation message (stderr)

collecting.cpp: In function 'll f(ll, ll, ll)':
collecting.cpp:27:5: warning: unused variable 'i' [-Wunused-variable]
  ll i, sz, re = 0;
     ^
collecting.cpp: In function 'int main()':
collecting.cpp:40:8: warning: unused variable 'j' [-Wunused-variable]
  ll i, j, z, x;
        ^
collecting.cpp:45:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%lld %lld", &z, &x);
   ~~~~~~^~~~~~~~~~~~~~~~~~~~~

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