oj.uz

Submission #983988

# Submission time Handle Problem Language Result Execution time Memory
983988 2024-05-16T08:58:32 Z vjudge1 Mars (APIO22_mars) C++17
0 / 100
 1 ms 332 KB 
#include "mars.h"
#include<bits/stdc++.h>
using namespace std;

string process(vector<vector<string>> a, int x, int y, int k, int n) {
	string res(100, '0');
	if (n == 1) {
		char t[3][3];
		int r = 0;
		int used[3][3];
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				t[i][j] = a[i][j][0];
				used[i][j] = 0;
			}
		}
		for (int i = 0; i <= 2 * n; i++) {
			for (int j = 0; j <= 2 * n; j++) {
				if (t[i][j] == '1' && !used[i][j]) {
					r++;
					used[i][j] = 1;
					for (int i1 = 0; i1 <= 2 * n; i1++) {
						for (int j1 = 0; j1 <= 2 * n; j1++) {
							if (t[i1][j1] == '0')
								continue;
							if (i1 > 0)
								used[i1][j1] = max(used[i1][j1], used[i1 - 1][j1]);
							if (j1 > 0)
								used[i1][j1] = max(used[i1][j1], used[i1][j1 - 1]);
						}
					}
				}
			}
		}
		// cout << r << "\n";
		for (int i = 0; i <= 10; i++) {
			if (r & (1 << i))
				res[i] = '1';
		}
		return res;
	}
	if (k == 0) {
		for (int i1 = 0; i1 < 3; i1++) {
			for (int j1 = 0; j1 < 3; j1++) {
				int i = x + i1, j = y + j1;
				res[2 * n * i + j] = max(res[2 * n * i + j], a[i1][j1][0]);
			}
		}
		return res;
	}
	if (k != n - 1) {
		for (int i = 0; i <= 2 * n; i++) {
			for (int j = 0; j <= 2 * n; j++) {
				if (i < x || j < y) {
					continue;
				}
				for (int i1 = 0; i1 < 3; i1++) {
					for (int j1 = 0; j1 < 3; j1++) {
						res[2 * n * i + j] = max(res[2 * n * i + j], a[i1][j1][2 * n * i + j]);
					}
				}
			}
		}
		return res;
	}
	char t[2 * n + 1][2 * n + 1];
	int r = 0;
	int used[2 * n + 1][2 * n + 1];
	for (int i = 0; i <= 2 * n; i++) {
		for (int j = 0; j <= 2 * n; j++) {
			t[i][j] = '0';
			used[i][j] = 0;
		}
	}
	for (int i = 0; i <= 2 * n; i++) {
		for (int j = 0; j <= 2 * n; j++) {
			for (int i1 = 0; i1 < 3; i1++) {
				for (int j1 = 0; j1 < 3; j1++) {
					t[i][j] = max(t[i][j], a[i1][j1][2 * n * i + j]);
				}
			}
		}
	}
	for (int i = 0; i <= 2 * n; i++) {
		for (int j = 0; j <= 2 * n; j++) {
			if (t[i][j] == '1' && !used[i][j]) {
				r++;
				used[i][j] = 1;
				for (int i1 = 0; i1 <= 2 * n; i1++) {
					for (int j1 = 0; j1 <= 2 * n; j1++) {
						if (t[i1][j1] == '0')
								continue;
						if (i1 > 0)
							used[i1][j1] = max(used[i1][j1], used[i1 - 1][j1]);
						if (j1 > 0)
							used[i1][j1] = max(used[i1][j1], used[i1][j1 - 1]);
					}
				}
			}
		}
	}
	for (int i = 0; i <= 10; i++) {
		if (r & (1 << i))
			res[i] = '1';
	}
	return res;
}

Subtask #1
0.0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #7
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #8
0.0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #9
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #10
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Incorrect
2 Halted 0 ms 0 KB -