oj.uz

Submission #990499

# Submission time Handle Problem Language Result Execution time Memory
990499 2024-05-30T14:43:06 Z tch1cherin Red-blue table (IZhO19_stones) C++17
53 / 100
 23 ms 1984 KB 
#include <bits/stdc++.h>
using namespace std;

vector<string> build(int N, int M, int h, int w) {
  vector<string> A(N, string(M, 0));
  if (h > 0) {
    assert(M % 2 == 0);
    string rot(N, '-');
    fill(rot.begin(), rot.begin() + (N + 1) / 2, '+');
    for (int j = 0; j < M; j++) {
      for (int i = 0; i < N; i++) {
        A[i][j] = rot[i];
      }
      rotate(rot.begin(), rot.begin() + (N + 1) / 2, rot.end());
    }
  } else {
    assert(N % 2 == 0);
    string rot(M, '+');
    fill(rot.begin(), rot.begin() + (M + 1) / 2, '-');
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < M; j++) {
        A[i][j] = rot[j];
      }
      rotate(rot.begin(), rot.begin() + (M + 1) / 2, rot.end());
    }
  }
  return A;
}

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int T;
  cin >> T;
  while (T--) {
    int N, M;
    cin >> N >> M;
    if (N <= 2 || M <= 2) {
      cout << max(N, M) << "\n";
      for (int i = 0; i < N; i++) {
        cout << string(M, "-+"[N > M]) << "\n";
      }
    } else {
      int h, w;
      if (N % 2 && M % 2) {
        h = w = 1;
      } else if (N % 2 != M % 2) {
        if (N % 2 ? N * 2 <= M + 4 : M * 2 <= N + 4)  {
          if (N % 2) {
            h = 2, w = 0;
          } else {
            h = 0, w = 2;
          }
        } else {
          if (N % 2) {
            h = 1, w = 2;
          } else {
            h = 2, w = 1;
          }
        }
      } else {
        if (min(N, M) * 2 <= max(N, M) + 6) {
          if (N > M) {
            h = 3, w = 0;
          } else {
            h = 0, w = 3;
          }
        } else {
          h = w = 2;
        }
      }
      vector<string> A = build(N - h, M - w, h, w);
      cout << N + M - w - h << "\n";
      for (int i = 0; i < N; i++, cout << "\n") {
        for (int j = 0; j < M; j++) {
          cout << (i < N - h && j < M - w ? A[i][j] : "-+"[i < N - h]);
        }
      }
    }
  }
}

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Incorrect 1 ms 348 KB in the table A+B is not equal to 19
5 Halted 0 ms 0 KB -

Subtask #4
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 23 ms 1272 KB Output is correct
2 Correct 20 ms 1984 KB Output is correct
3 Correct 17 ms 1884 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 1372 KB Output is correct
2 Correct 16 ms 1500 KB Output is correct
3 Correct 16 ms 1276 KB Output is correct

Subtask #6
0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Incorrect 1 ms 348 KB in the table A+B is not equal to 19
5 Halted 0 ms 0 KB -