Submission #147843

#	Time	Username	Problem	Language	Result	Execution time	Memory
147843		Lovely Trick (#201)	Chessboard Nonogram (FXCUP4_nonogram)	C++17	100 / 100	8 ms	640 KiB

Main

#include "nonogram.h"
using namespace std;

vector<vector<int>> SolveNonogram(int N, int M, vector<vector<int>> Rclue, vector<vector<int>> Cclue) {
  vector<vector<int>> ans(N, vector<int>(M));

  {
    int idx = 0;
    for(int x : Cclue[0]){
      for(; x--; ) ans[idx++][0] = 1;
      idx++;
    }
  }

  for(int i = 0; i < N; i++){
    int idx = ans[i][0] == 1 ? 0 : 1;

    for(int x : Rclue[i]){
      for(; x--; ) ans[i][idx++] = 1;
      idx++;
    }
  }

  return ans;
}

• Subtask 1: 25 / 25
• Subtask 2: 75 / 75