QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#835348#5095. 九王唱Made_in_Code0 1ms3712kbC++141.2kb2024-12-28 11:25:072024-12-28 11:25:16

Judging History

This is the latest submission verdict.

  • [2024-12-28 11:25:16]
  • Judged
  • Verdict: 0
  • Time: 1ms
  • Memory: 3712kb
  • [2024-12-28 11:25:07]
  • Submitted

answer

#include <iostream>
#include <random>

using namespace std;

const int kMaxN = 5001;
int n, a[kMaxN][kMaxN], p[kMaxN];
bool b[kMaxN];

void Input() {
  int seed;
  cin >> n >> seed;
  if (seed) {
    mt19937 Rand(seed);
    for (int i = 1; i <= n; i++) {
      for (int j = 0; j <= n; j++) {
        swap(a[i][j] = j, a[i][Rand() % (j + 1)]);
      }
    }
  } else {
    for (int i = 1; i <= n; i++) {
      for (int j = 0; j <= n; j++) {
        cin >> a[i][j], a[i][j]--;
      }
    }
  }
  for (int i = 1; i <= n; i++) {
    static int b[kMaxN];
    for (int j = 0; j <= n; j++) {
      b[a[i][j]] = j;
    }
    for (int j = 0; j <= n; j++) {
      a[i][j] = b[j];
    }
  }
}

void Calc() {
  for (int i = 1; i <= n; i++) {
    int x = i;
    p[i] = 0;
    for (int j = 0; j <= n; j++) {
      b[j] = 0;
    }
    for (int j = 1; j <= n; j++) {
      x = x == 1 ? n : x - 1;
      for (int &k = p[x]; b[a[x][k]]; k++) {
      }
      b[a[x][p[x]]] = 1;
    }
    for (int j = 0; j <= n; j++) {
      if (!b[j]) {
        cout << j + 1 << " \n"[i == n];
        break;
      }
    }
  }
}

int main() {
  cin.tie(0), cout.tie(0);
  ios::sync_with_stdio(0);
  Input(), Calc();
  return 0;
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 8
Accepted
time: 1ms
memory: 3692kb

input:

8 0
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5
6 1 3 2 9 7 8 4 5

output:

5 5 5 5 5 5 5 5

result:

ok 8 numbers

Test #2:

score: 8
Accepted
time: 0ms
memory: 3628kb

input:

8 0
4 7 8 6 1 3 2 9 5
5 8 9 7 2 4 3 1 6
6 9 1 8 3 5 4 2 7
7 1 2 9 4 6 5 3 8
8 2 3 1 5 7 6 4 9
9 3 4 2 6 8 7 5 1
1 4 5 3 7 9 8 6 2
2 5 6 4 8 1 9 7 3

output:

7 7 7 7 7 7 7 7

result:

ok 8 numbers

Test #3:

score: 8
Accepted
time: 0ms
memory: 3712kb

input:

8 0
5 2 6 8 7 9 1 3 4
4 1 5 7 6 8 9 2 3
3 9 4 6 5 7 8 1 2
2 8 3 5 4 6 7 9 1
1 7 2 4 3 5 6 8 9
9 6 1 3 2 4 5 7 8
8 5 9 2 1 3 4 6 7
7 4 8 1 9 2 3 5 6

output:

6 6 6 6 6 6 6 6

result:

ok 8 numbers

Test #4:

score: 8
Accepted
time: 0ms
memory: 3624kb

input:

8 0
2 3 9 1 5 7 6 4 8
2 3 9 1 6 8 7 4 5
2 3 9 1 4 8 6 5 7
2 3 9 1 8 4 5 6 7
2 3 9 1 8 6 7 5 4
2 3 9 1 6 4 7 8 5
2 3 9 1 4 6 5 7 8
2 3 9 1 7 8 5 6 4

output:

3 3 3 3 3 3 3 3

result:

ok 8 numbers

Test #5:

score: 8
Accepted
time: 0ms
memory: 3672kb

input:

7 0
8 1 5 4 7 6 3 2
8 1 5 7 2 6 4 3
8 1 5 2 7 3 4 6
8 1 5 3 6 7 2 4
8 1 5 4 6 7 2 3
8 1 5 3 7 4 2 6
8 1 5 4 3 2 6 7

output:

1 1 1 1 1 1 1

result:

ok 7 numbers

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 3704kb

input:

8 0
2 7 8 1 5 6 3 9 4
9 5 6 1 4 3 8 2 7
4 1 8 3 5 7 2 9 6
6 2 5 8 1 9 7 4 3
4 7 2 5 8 9 1 3 6
3 4 8 2 9 5 7 1 6
7 2 9 1 3 8 5 4 6
5 6 8 3 4 7 9 2 1

output:

3 3 3 3 3 3 3 3

result:

wrong answer 4th numbers differ - expected: '6', found: '3'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

0%