Submission #1320930

#	Time	Username	Problem	Language	Result	Execution time	Memory
1320930		unknown	Mosaic (IOI24_mosaic)	C++20	12 / 100	1095 ms	2162688 KiB

mosaic

#include <bits/stdc++.h>
using namespace std;
vector<long long> mosaic(vector<int> X, vector<int> Y, vector<int> T, vector<int> B, vector<int> L, vector<int> R) {
	int N = X.size();
	vector<vector<bool>> full(N, vector<bool>(N));
	for (int i = 0; i < N; i++) {
		full[0][i] = X[i];
		full[i][0] = Y[i];
	}
	for (int i = 1; i < N; i++) {
		for (int j = 1; j < N; j++) {
			full[i][j] = not(full[i-1][j] or full[i][j-1]);
		}
	}
	int Q = T.size();
	vector<long long> C(Q, 0);
	for (int k = 0; k < Q; k++) {
		for (int i = T[k]; i <= B[k]; i++) {
			for (int j = L[k]; j <= R[k]; j++) {
				if (full[i][j]) {
					C[k]++;
				}
			}
		}
	}
	return C;
}

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 7 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 8
• Subtask 6: 0 / 22
• Subtask 7: 0 / 19
• Subtask 8: 0 / 22