oj.uz

Submission #1066669

# Submission time Handle Problem Language Result Execution time Memory
1066669 2024-08-20T04:33:16 Z sleepntsheep Plus Minus (BOI17_plusminus) C++17
12 / 100
 0 ms 600 KB 
#include <cstdio>

int n, m, k, a[6][6], x[55], y[55], v[55], ans, s[6][6];

int main() {
	scanf("%d%d%d", &n, &m, &k);
	for (int i = 0; i < k; ++i) {
		char c;
		scanf(" %c%d%d", &c, x + i, y + i), s[x[i]-1][y[i]-1] = c;
	}
	if (n <= 5 and m <= 5) {
		for (int i = 0; i < (1 << n); ++i) {
			for (int ii = 0; ii < n; ++ii) a[ii][0] = (i >> ii) & 1;
			for (int j = 0; j < (1 << m); ++j) {
				if ((j & 1) != (i & 1)) continue;
				for (int jj = 0; jj < m; ++jj) a[0][jj] = (j >> jj) & 1;
				for (int k = 1; k < n; ++k) for (int l = 1; l < m; ++l) {
					a[k][l] = 2 - (a[k-1][l-1] + a[k-1][l] + a[k][l-1]);
					if (a[k][l] < 0 or a[k][l] > 1)
						goto NX;
				}

				for (int k = 0; k < n; ++k) for (int l = 0; l < m; ++l) {
					if (s[k][l] == '+' and a[k][l] == 0) goto NX;
					if (s[k][l] == '-' and a[k][l] == 1) goto NX;
				}
				++ans;
NX:;
			}
		}
	}
	printf("%d", ans);
}

Compilation message

plusminus.cpp: In function 'int main()':
plusminus.cpp:6:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |  scanf("%d%d%d", &n, &m, &k);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~
plusminus.cpp:9:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |   scanf(" %c%d%d", &c, x + i, y + i), s[x[i]-1][y[i]-1] = c;
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 420 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 600 KB Output is correct
9 Correct 0 ms 420 KB Output is correct
10 Correct 0 ms 348 KB Output is correct

Subtask #2
0 / 42.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 420 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 600 KB Output is correct
9 Correct 0 ms 420 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Runtime error 0 ms 348 KB Execution killed with signal 11
12 Halted 0 ms 0 KB -

Subtask #3
0 / 46.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 420 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 600 KB Output is correct
9 Correct 0 ms 420 KB Output is correct
10 Correct 0 ms 348 KB Output is correct
11 Runtime error 0 ms 348 KB Execution killed with signal 11
12 Halted 0 ms 0 KB -