QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#308125#6652. 着色ckiseki#AC ✓15ms13468kbC++20833b2024-01-19 16:20:192024-01-19 16:20:19

Judging History

你现在查看的是最新测评结果

  • [2024-01-19 16:20:19]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:13468kb
  • [2024-01-19 16:20:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

constexpr int N = 1024;

int a[N][N];

int main() {
  vector<tuple<int, int, int>> e;
  for (int i = 0; i < 4; ++i)
    e.emplace_back(i, (i + 1) % 4, 0);
  e.emplace_back(0, 2, 1);
  e.emplace_back(1, 3, 1);

  int o = 2;
  for (int n = 8; n <= N; n *= 2) {
    size_t p = e.size();
    for (size_t i = 0; i < p; ++i) {
      auto [u, v, c] = e[i];
      e.emplace_back(u + n / 2, v + n / 2, c);
    }
    for (int i = 0; i < n / 2; ++i) {
      for (int j = n / 2; j < n; ++j) {
        e.emplace_back(i, j, o);
      }
    }
    o += 1;
  }
  for (auto [u, v, c] : e) {
    if (u > v)
      swap(u, v);
    a[u][v] = c;
  }

  int n;
  cin >> n;

  for (int i = 0; i + 1 < n; ++i) {
    for (int j = 1; i + j < n; ++j)
      cout << a[i][i + j];
    cout << '\n';
  }

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 13420kb

input:

2

output:

0

result:

ok Accepted.

Test #2:

score: 0
Accepted
time: 15ms
memory: 13352kb

input:

1000

output:

010222233333333444444444444444455555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888...

result:

ok Accepted.

Test #3:

score: 0
Accepted
time: 11ms
memory: 13416kb

input:

988

output:

010222233333333444444444444444455555555555555555555555555555555666666666666666666666666666666666666666666666666666666666666666677777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777888888888888888888888888888888888888888888888...

result:

ok Accepted.

Test #4:

score: 0
Accepted
time: 0ms
memory: 13364kb

input:

104

output:

0102222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666
012222333333334444444444444444555555555555555555555555555555556666666666666666666666666666666666666666
022223333333344444444444444445555555555555555555555555555555566666666666666666666666666666666...

result:

ok Accepted.

Test #5:

score: 0
Accepted
time: 0ms
memory: 13448kb

input:

7

output:

010222
01222
0222
222
01
0

result:

ok Accepted.

Test #6:

score: 0
Accepted
time: 0ms
memory: 13468kb

input:

59

output:

0102222333333334444444444444444555555555555555555555555555
012222333333334444444444444444555555555555555555555555555
02222333333334444444444444444555555555555555555555555555
2222333333334444444444444444555555555555555555555555555
010333333334444444444444444555555555555555555555555555
013333333344444...

result:

ok Accepted.