oj.uz

Submission #147745

# Submission time Handle Problem Language Result Execution time Memory
147745 2019-08-30T14:09:52 Z min cho(#3671, gs14004) Chessboard Nonogram (FXCUP4_nonogram) C++17
100 / 100
 7 ms 512 KB 
#include "nonogram.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<std::vector<int>> SolveNonogram(int N, int M, std::vector<std::vector<int>> Rclue, std::vector<std::vector<int>> Cclue) {
	vector<vector<int>> v(N);
	for(auto &i : v) i.resize(M);
	for(int i=0; i<N; i++){
		for(int j=0; j<M; j++){
			v[i][j] = (i + j + 1) % 2;
		}
	}
	int ptr = 0;
	for(auto &i : Rclue[0]){
		for(int j=ptr; j<ptr+i; j++) v[0][j] = 1;
		ptr += i + 1;
	}
	for(int i=0; i<M; i++){
		int ptr = 0;
		if(!v[0][i]) ptr++;
		for(auto &j : Cclue[i]){
			for(int k=ptr; k<ptr+j; k++) v[k][i] = 1;
			ptr += j + 1;
		}
	}
	return v;
}

Subtask #1
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 6 ms 512 KB Output is correct
3 Correct 6 ms 512 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 6 ms 512 KB Output is correct

Subtask #2
75.0 / 75.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 6 ms 512 KB Output is correct
3 Correct 6 ms 512 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 6 ms 512 KB Output is correct
6 Correct 5 ms 384 KB Output is correct
7 Correct 6 ms 512 KB Output is correct
8 Correct 6 ms 384 KB Output is correct
9 Correct 6 ms 384 KB Output is correct
10 Correct 7 ms 512 KB Output is correct
11 Correct 7 ms 512 KB Output is correct
12 Correct 6 ms 512 KB Output is correct
13 Correct 6 ms 512 KB Output is correct
14 Correct 6 ms 512 KB Output is correct
15 Correct 6 ms 512 KB Output is correct