QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#521057#8726. Magic ShowMisty70 0ms0kbC++14806b2024-08-15 20:33:252024-08-15 20:33:25

Judging History

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

  • [2024-08-15 20:33:25]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:0kb
  • [2024-08-15 20:33:25]
  • 提交

Alice

#include <bits/stdc++.h>
#include "Alice.h"

using i64 = long long;

constexpr int N = 5000;

std::vector<std::pair<int, int>> Alice () {
    i64 n = setN(N);
    std::vector<std::pair<int, int>> edges;
    for (int i = 1; i < N; i++) {
        edges.emplace_back(n % i + 1, i + 1);
    }
    return edges;
}

Bob

#include <bits/stdc++.h>
#include "Bob.h"

using i64 = long long;

constexpr i64 limit = 1E15;

i64 lcm (i64 a, i64 b) {
    return a / std::__gcd(a, b) * b;
}

i64 Bob (std::vector<std::pair<int, int>> edges) {
    i64 ans = 0, per = 1;
    for (auto [x, y] : edges) {
        x--, y--;
        while (ans % x != y) {
            ans += per;
        }
        per = lcm(per, y);
        if (per >= limit) {
            break;
        }
    }
    return ans;
}

詳細信息

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 3...

output:

2
5000 3220
1 2
1 4
1 6
1 10
1 16
1 46
1 446
1 4006
2 3
2 5
2 12
2 15
2 27
2 29
2 45
2 53
2 78
2 155
2 287
2 365
2 573
2 2003
2 4005
3 4004
4 7
4 30
4 59
4 70
4 139
4 175
4 668
4 1335
4 2002
5 4002
6 11
6 17
6 21
6 33
6 41
6 51
6 81
6 101
6 126
6 201
6 251
6 401
6 801
6 1001
6 2001
6 4001
7 32
7 44
...

input:

2
5000 3220
1 2
1 4
1 6
1 10
1 16
1 46
1 446
1 4006
2 3
2 5
2 12
2 15
2 27
2 29
2 45
2 53
2 78
2 155
2 287
2 365
2 573
2 2003
2 4005
3 4004
4 7
4 30
4 59
4 70
4 139
4 175
4 668
4 1335
4 2002
5 4002
6 11
6 17
6 21
6 33
6 41
6 51
6 81
6 101
6 126
6 201
6 251
6 401
6 801
6 1001
6 2001
6 4001
7 32
7 44
...

output:


Subtask #2:

score: 0
Runtime Error

Test #13:

score: 0
Runtime Error

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 ...

output:

2
5000 3220
1 2
1 3
1 5
1 35
1 69
2 4
2 108
2 322
4 1188
5 6
5 7
5 10
5 11
5 13
5 15
5 16
5 19
5 20
5 21
5 22
5 29
5 31
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 73
5 74
5 76
5 91
5 96
5 101
5 106
5 121
5 127
5 134
5 141
5 147
5 169
5 172
5 201
5 220
5 267
5 281
5 286
5 301
5 316
5 343
5 361
5 366
5...

input:

2
5000 3220
1 2
1 3
1 5
1 35
1 69
2 4
2 108
2 322
4 1188
5 6
5 7
5 10
5 11
5 13
5 15
5 16
5 19
5 20
5 21
5 22
5 29
5 31
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 73
5 74
5 76
5 91
5 96
5 101
5 106
5 121
5 127
5 134
5 141
5 147
5 169
5 172
5 201
5 220
5 267
5 281
5 286
5 301
5 316
5 343
5 361
5 366
5...

output:


Subtask #3:

score: 0
Runtime Error

Test #25:

score: 0
Runtime Error

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34...

output:

2
5000 3220
1 2
1 4
1 22
1 1138
2 3
3 258
4 5
4 6
4 7
4 10
4 11
4 12
4 13
4 16
4 19
4 21
4 31
4 34
4 37
4 41
4 45
4 46
4 73
4 89
4 91
4 121
4 133
4 166
4 199
4 284
4 361
4 441
4 496
4 661
4 793
4 850
4 1321
4 1416
4 1699
4 3114
4 3397
4 3961
4 4246
6 27
6 54
6 1379
7 32
8 15
8 29
10 38
10 70
10 75
1...

input:

2
5000 3220
1 2
1 4
1 22
1 1138
2 3
3 258
4 5
4 6
4 7
4 10
4 11
4 12
4 13
4 16
4 19
4 21
4 31
4 34
4 37
4 41
4 45
4 46
4 73
4 89
4 91
4 121
4 133
4 166
4 199
4 284
4 361
4 441
4 496
4 661
4 793
4 850
4 1321
4 1416
4 1699
4 3114
4 3397
4 3961
4 4246
6 27
6 54
6 1379
7 32
8 15
8 29
10 38
10 70
10 75
1...

output: