编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5261 #1039. 随机数据生成器 Wrong Answer 0 8902 ms 736 K C++ 17 / 738 B YMD233 2024-02-29 11:50:53
显示原始代码
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const int MAXN = 1e5 + 5;
int n, fa[MAXN];
inline int read() {
    int res = 0, f = 1;
    char ch = getchar();
    while (ch > '9' || ch < '0') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        res = (res << 1) + (res << 3) + (ch ^ 48);
        ch = getchar();
    }
    return res * f;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    n = read();
    for (int i = 2; i <= n; ++i) fa[i] = read();
    for (ull rng = 1; rng < 19999999; ++rng) {
        ull k = rng;
        bool Is = 1;
        for (int i = 2; i <= n; ++i) {
            if (fa[i] != 1 + k % (i - 1)) {
                Is = 0;
                break;
            }
            k ^= k << 4;
            k ^= k >> 7;
            k ^= k << 11;
        }
        if (Is) {
            cout << Is << endl;
            return 0;
        }
    }
    cout << 998244353 << endl;
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:804 ms
内存:380 KiB

输入文件(d1.in

50
1 1 2 4 5 6 5 8 4 6 10 1 6 1 5 12 4 3 10 1 18 12 23 22 21 10 12 2 14 5 23 30 27 7 29 5 33 28 34 3
<30 bytes omitted>

答案文件(d1.out

4711

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Time Limit Exceeded
得分:0
用时:1003 ms
内存:356 KiB

输入文件(d2.in

52
1 2 3 1 1 2 7 7 8 9 9 3 6 12 5 12 4 2 19 15 11 3 5 11 19 11 10 10 16 3 18 5 21 1 24 22 18 1 30 39
<31 bytes omitted>

答案文件(d2.out

20020328
测试点 #3
Time Limit Exceeded
得分:0
用时:1007 ms
内存:284 KiB

输入文件(d3.in

54
1 2 2 1 4 2 6 7 8 9 8 1 4 13 2 12 3 12 7 14 1 18 5 21 24 12 14 23 1 22 9 2 29 18 1 30 17 20 34 32
<39 bytes omitted>

答案文件(d3.out

2000012957
测试点 #4
Wrong Answer
得分:0
用时:802 ms
内存:268 KiB

输入文件(d4.in

56
1 2 1 2 1 5 5 7 5 7 9 7 2 7 6 3 11 18 16 3 12 16 19 9 4 17 4 26 21 13 16 24 5 4 27 19 22 12 22 28
<44 bytes omitted>

答案文件(d4.out

1111111111111111

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:821 ms
内存:384 KiB

输入文件(d5.in

58
1 2 2 3 4 2 7 6 7 8 8 11 6 1 12 2 13 2 4 5 17 14 2 4 6 9 6 11 21 15 3 32 10 22 11 12 21 28 31 23 
<49 bytes omitted>

答案文件(d5.out

1145141145141

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分:0
用时:1006 ms
内存:384 KiB

输入文件(d6.in

60
1 1 1 1 1 4 7 4 3 5 11 6 5 11 7 2 11 2 16 9 16 12 19 20 19 22 15 28 7 3 31 28 20 5 14 6 10 12 8 8
<55 bytes omitted>

答案文件(d6.out

126712522215795694
测试点 #7
Time Limit Exceeded
得分:0
用时:1005 ms
内存:412 KiB

输入文件(d7.in

62
1 2 3 4 1 5 1 2 6 9 8 10 6 11 14 13 13 17 1 8 15 1 1 19 12 20 4 13 7 6 23 12 26 6 22 5 5 36 4 24 
<60 bytes omitted>

答案文件(d7.out

256295722871594219
测试点 #8
Wrong Answer
得分:0
用时:801 ms
内存:356 KiB

输入文件(d8.in

64
1 1 1 3 4 3 5 6 2 4 4 7 13 13 6 1 14 4 17 10 17 17 17 16 18 5 5 5 12 27 21 20 11 3 30 17 5 15 32 
<64 bytes omitted>

答案文件(d8.out

774866743849276547

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:841 ms
内存:648 KiB

输入文件(d9.in

100000
1 1 3 1 4 2 5 5 3 10 5 7 5 11 12 16 16 18 15 16 7 17 19 9 25 3 9 17 28 24 23 32 7 32 20 10 13
<560135 bytes omitted>

答案文件(d9.out

91813675711776893

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:812 ms
内存:736 KiB

输入文件(d10.in

100000
1 2 1 2 4 6 2 5 5 3 9 3 5 1 2 11 11 2 3 14 15 15 23 24 17 3 19 6 18 10 23 2 30 20 14 7 10 3 1
<560499 bytes omitted>

答案文件(d10.out

339978053513742138

用户输出

998244353

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0