QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#489695	#5191. 混乱邪恶	gao_yc	WA	64ms	9312kb	C++20	1.1kb	2024-07-24 22:58:50	2024-07-24 22:58:50

Judging History

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

[2024-07-24 22:58:50]
评测

测评结果：WA
用时：64ms
内存：9312kb

查看

[2024-07-24 22:58:50]
提交

answer

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define ll long long
using namespace std;
const int N=110,M=30;
int n,m,p,L,G,a[N][12];
bitset<M> f[2][N][N][M];
mt19937 rnd(19260817);
int dec(int x,int y){return (x-y+p)%p;}
int main(){
    scanf("%d%d",&n,&p);m=sqrt(n)+3;rep(i,1,n) rep(j,0,11) scanf("%d",&a[i][j]);
    shuffle(a+1,a+n+1,rnd);
    f[0][0][0][m][m]=1;
    rep(id,1,n){
        int nw=id&1,pr=nw^1;
        rep(i,0,p-1) rep(j,0,p-1) rep(k,1,m<<1){
            f[nw][i][j][k].reset();
            f[nw][i][j][k]|=f[pr][dec(i,a[id][0])][dec(j,a[id][1])][k]<<1;
            f[nw][i][j][k]|=f[pr][dec(i,a[id][2])][dec(j,a[id][3])][k+1];
            f[nw][i][j][k]|=f[pr][dec(i,a[id][4])][dec(j,a[id][5])][k+1]>>1;
            f[nw][i][j][k]|=f[pr][dec(i,a[id][6])][dec(j,a[id][7])][k]>>1;
            f[nw][i][j][k]|=f[pr][dec(i,a[id][8])][dec(j,a[id][9])][k-1];
            f[nw][i][j][k]|=f[pr][dec(i,a[id][10])][dec(j,a[id][11])][k-1]<<1;
        }
    }
    scanf("%d%d",&L,&G);puts(f[n&1][L][G][m][m]?"Chaotic Evil":"Not a true problem setter");
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 59ms

memory: 9148kb

input:

100 97
44 3 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
16 45 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
16 45 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0 0 0 0 0 0
16 45 0 0 0 0 0 0 0 0 0 0
16 45 0 0 0 0 0 0 0 0 0 0
44 3 0 0 0 0 0...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #2:

score: 0

Accepted

time: 58ms

memory: 9144kb

input:

100 97
29 17 58 4 35 95 58 89 7 89 30 95
91 48 23 35 0 29 23 23 69 23 92 29
95 79 40 96 17 90 40 84 86 84 12 90
88 72 33 89 10 83 33 77 79 77 5 83
24 92 53 79 30 73 53 67 2 67 25 73
42 27 84 44 61 38 84 32 33 32 56 38
35 35 64 22 41 16 64 10 13 10 36 16
18 8 60 25 37 19 60 13 9 13 32 19
85 72 17 59 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #3:

score: 0

Accepted

time: 56ms

memory: 9064kb

input:

100 97
67 73 33 0 39 0 85 15 25 59 16 88
48 24 11 17 20 48 66 63 6 10 94 39
31 10 94 34 3 34 49 49 86 93 77 25
87 5 50 95 59 29 8 44 45 88 36 20
55 16 18 9 27 40 73 55 13 2 4 31
87 50 53 74 59 74 8 89 45 36 36 65
48 21 11 14 20 45 66 60 6 7 94 36
52 23 15 16 24 47 70 62 10 9 1 38
85 50 51 74 57 74 6...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #4:

score: 0

Accepted

time: 63ms

memory: 8940kb

input:

100 97
46 64 39 42 88 31 47 8 54 13 5 41
52 64 45 42 94 31 53 8 60 13 11 41
68 12 89 23 13 76 69 53 76 58 27 86
3 64 24 75 45 31 4 8 11 13 59 41
83 65 7 76 28 32 84 9 91 14 42 42
66 66 87 77 11 33 67 10 74 15 25 43
0 26 90 4 42 90 1 67 8 72 56 3
85 53 9 64 30 20 86 94 93 2 44 30
93 61 17 72 38 28 94...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #5:

score: 0

Accepted

time: 59ms

memory: 9020kb

input:

100 97
23 29 41 5 19 68 15 74 94 1 1 27
95 47 16 23 50 85 87 92 69 19 73 45
46 93 64 69 42 35 38 41 20 65 24 91
66 84 84 60 62 26 58 32 40 56 44 82
16 84 34 60 12 26 8 32 87 56 91 82
0 80 18 56 93 22 89 28 71 52 75 78
19 37 37 13 71 75 11 82 90 9 94 35
72 16 90 89 68 55 64 61 46 85 50 14
28 3 46 76 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #6:

score: 0

Accepted

time: 64ms

memory: 9096kb

input:

100 97
81 37 33 34 30 26 58 50 9 53 69 95
0 7 49 4 14 96 74 20 25 23 85 65
65 15 17 12 79 7 42 28 90 31 53 73
79 81 31 78 28 70 56 94 7 0 67 42
43 71 92 68 57 63 20 84 68 87 31 32
93 95 45 92 42 84 70 11 21 14 81 56
67 59 19 56 81 51 44 72 92 75 55 20
86 63 38 60 35 52 63 76 14 79 74 24
17 31 66 28 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #7:

score: 0

Accepted

time: 63ms

memory: 8948kb

input:

100 97
82 94 13 53 18 14 43 83 15 27 83 81
82 6 86 77 42 8 43 92 15 36 83 90
15 14 43 70 72 16 73 3 29 93 16 1
61 73 89 32 21 75 6 14 91 6 62 60
12 70 40 29 69 72 70 59 18 18 13 57
87 18 42 59 71 5 72 89 44 33 15 87
19 69 47 28 76 71 77 58 25 17 20 56
49 41 77 0 9 43 10 30 79 71 34 77
50 9 62 17 10 ...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #8:

score: 0

Accepted

time: 60ms

memory: 9020kb

input:

100 97
4 55 29 68 19 42 76 15 0 8 61 28
23 1 59 14 95 91 55 64 76 57 40 77
72 79 51 86 87 66 47 39 11 26 32 52
32 4 11 11 47 88 7 61 28 54 38 80
80 42 2 43 95 29 55 2 76 92 40 15
51 35 30 42 9 16 26 92 47 85 11 8
91 24 70 31 9 11 66 81 87 74 0 3
37 16 67 17 6 94 63 67 84 60 48 80
9 0 85 7 24 84 81 5...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #9:

score: 0

Accepted

time: 58ms

memory: 9156kb

input:

100 97
88 72 38 23 84 87 83 6 60 58 87 88
4 46 51 94 0 61 23 80 49 29 3 62
18 46 65 94 14 61 13 77 63 29 1 25
19 26 66 74 15 41 95 20 64 9 18 42
20 39 67 87 16 54 15 70 89 25 19 55
21 63 68 14 17 78 16 94 66 46 44 82
37 77 84 28 33 92 32 11 66 23 36 93
30 67 77 18 50 85 25 1 75 50 29 83
4 61 67 49 1...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #10:

score: 0

Accepted

time: 59ms

memory: 8756kb

input:

100 97
58 8 81 58 35 11 63 11 40 58 49 88
22 57 45 10 96 60 27 60 4 10 13 40
68 10 91 60 45 13 73 13 13 43 96 10
84 70 10 23 61 73 72 47 66 23 15 70
78 17 4 67 55 20 83 20 60 67 69 0
51 13 14 80 65 33 93 33 70 80 19 30
44 53 30 86 21 56 49 56 26 6 72 53
18 94 41 47 92 0 6 71 0 47 46 94
20 16 43 66 5...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #11:

score: 0

Accepted

time: 59ms

memory: 9312kb

input:

100 97
17 96 80 0 94 88 45 78 0 96 65 86
26 62 89 63 6 54 72 63 88 43 74 52
2 41 83 61 79 33 30 23 64 22 50 31
6 51 69 52 4 62 34 33 68 32 54 41
44 30 10 31 27 50 72 12 9 11 92 20
17 66 80 67 15 77 45 48 79 47 65 56
51 11 17 12 49 22 79 90 16 89 2 1
5 58 68 59 3 69 33 40 67 39 53 48
81 2 29 81 43 72...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #12:

score: 0

Accepted

time: 63ms

memory: 9144kb

input:

100 97
6 50 28 67 3 45 8 24 31 86 56 11
65 87 87 7 62 82 15 7 90 26 18 48
48 65 70 82 45 60 50 39 73 4 1 26
61 35 83 88 58 66 11 27 86 10 14 32
14 15 88 50 11 10 61 68 39 51 64 73
11 65 33 82 8 60 58 21 88 22 61 26
19 30 41 83 16 61 66 22 44 5 69 27
2 12 24 29 96 7 49 65 79 66 52 70
12 96 34 16 9 91...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #13:

score: 0

Accepted

time: 64ms

memory: 8876kb

input:

100 97
82 8 16 78 23 15 96 76 65 6 4 44
72 91 6 64 13 1 86 62 17 11 48 55
2 66 71 20 78 54 54 18 23 45 16 11
9 61 94 59 4 93 77 57 46 84 39 50
19 0 50 70 57 7 33 68 2 95 38 36
29 10 60 80 29 36 43 78 12 8 5 71
73 22 7 92 14 29 87 90 56 20 92 58
4 40 35 13 42 47 77 30 84 38 77 4
38 82 26 80 33 17 9 7...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #14:

score: 0

Accepted

time: 63ms

memory: 8944kb

input:

100 97
96 18 35 57 83 25 95 51 29 34 11 44
8 34 74 51 25 19 37 45 1 6 50 38
84 90 23 32 41 22 83 26 47 84 96 19
32 7 68 46 19 14 1 62 92 1 44 33
69 50 75 14 56 57 68 83 32 44 81 76
64 77 3 19 51 84 63 13 27 71 52 11
56 39 25 56 73 24 85 50 49 11 1 43
66 53 29 87 77 55 89 81 53 42 5 74
46 89 82 31 33...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #15:

score: 0

Accepted

time: 59ms

memory: 8948kb

input:

100 97
57 40 96 82 22 2 67 90 10 56 5 31
30 26 87 60 92 85 22 84 80 42 75 17
52 75 91 20 17 37 62 28 5 91 0 66
36 37 93 71 1 96 46 87 86 53 43 50
52 55 91 0 17 17 62 8 5 71 0 46
45 10 43 22 48 47 93 38 36 4 31 76
43 33 3 67 67 17 53 83 93 49 88 24
12 16 87 42 92 67 40 58 80 24 75 96
23 7 80 41 85 66...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #16:

score: 0

Accepted

time: 58ms

memory: 8960kb

input:

100 97
32 69 85 0 16 13 75 72 35 67 7 54
83 96 26 4 67 40 42 25 86 94 58 81
12 85 78 39 9 52 81 37 28 9 0 93
58 53 14 81 42 94 17 79 48 28 33 38
21 40 61 45 5 81 77 66 24 38 93 25
47 90 16 44 44 57 19 42 63 14 35 1
67 54 23 82 51 95 26 80 70 52 3 84
94 80 50 11 78 24 53 9 0 78 30 13
90 15 46 43 74 5...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #17:

score: 0

Accepted

time: 1ms

memory: 5720kb

input:

1 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #18:

score: 0

Accepted

time: 1ms

memory: 5872kb

input:

2 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #19:

score: 0

Accepted

time: 1ms

memory: 5788kb

input:

3 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #20:

score: 0

Accepted

time: 7ms

memory: 7300kb

input:

42 68
35 67 59 6 15 59 32 67 48 56 1 16
45 55 34 53 51 45 8 7 49 57 19 19
47 44 46 42 4 48 63 4 32 41 12 12
7 12 38 39 16 56 6 11 21 42 25 18
51 36 52 67 49 46 43 8 4 57 66 56
37 28 22 47 38 64 17 4 9 58 60 34
43 14 43 6 29 58 66 40 29 36 3 36
30 41 45 3 19 22 43 54 5 25 7 58
24 48 65 36 41 51 66 67...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #21:

score: 0

Accepted

time: 2ms

memory: 6008kb

input:

64 18
10 2 2 10 1 10 15 3 10 16 15 5
2 8 2 4 0 1 7 12 2 15 9 13
5 14 8 2 3 9 8 2 5 8 13 16
11 3 10 1 13 6 3 6 7 16 12 13
17 8 12 8 0 15 1 8 11 2 10 17
12 16 13 2 5 11 13 10 14 12 0 6
9 2 17 3 16 7 11 9 2 9 15 10
16 7 13 7 14 7 3 13 2 0 7 17
1 4 15 9 7 14 4 17 17 5 10 6
9 10 1 11 17 11 4 6 9 8 9 0
1 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #22:

score: 0

Accepted

time: 42ms

memory: 9100kb

input:

74 95
93 41 35 24 16 26 93 83 47 16 65 77
48 84 29 3 55 89 13 64 12 4 67 33
25 25 79 86 76 10 40 86 18 85 33 24
16 56 33 17 74 7 40 67 84 24 71 20
16 50 4 42 26 53 40 93 81 73 61 3
50 47 3 51 36 76 41 43 18 54 24 55
54 57 32 35 45 69 34 1 48 58 28 70
32 78 77 71 75 86 10 83 77 61 83 40
94 23 84 81 4...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #23:

score: 0

Accepted

time: 24ms

memory: 7308kb

input:

84 72
8 27 47 51 23 11 53 48 22 65 53 21
3 37 55 60 14 34 61 53 69 8 15 55
15 52 13 22 71 69 40 70 68 56 58 31
39 55 8 65 68 21 68 26 21 61 40 62
59 51 64 38 6 27 23 12 15 58 37 46
4 18 71 65 44 1 31 55 44 43 38 20
57 39 15 30 38 40 14 51 48 53 25 16
16 3 30 7 33 42 61 56 52 37 71 43
64 70 63 20 61 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #24:

score: 0

Accepted

time: 62ms

memory: 9204kb

input:

100 100
48 61 56 61 0 67 26 23 77 60 64 67
52 19 32 69 71 25 80 81 83 81 18 25
69 74 35 24 66 30 27 36 30 86 22 67
55 37 41 0 29 56 62 12 74 62 70 56
92 59 75 59 8 2 0 21 80 71 88 65
81 41 91 41 53 47 34 3 53 3 78 47
55 0 9 50 8 56 74 12 39 12 88 6
78 54 75 91 34 60 13 66 33 16 88 10
97 3 47 53 33 5...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #25:

score: 0

Accepted

time: 63ms

memory: 9028kb

input:

100 100
77 60 30 53 13 5 46 37 52 71 15 69
94 80 88 73 14 75 92 34 99 91 79 12
67 56 21 26 89 28 50 37 59 94 84 92
14 47 7 17 41 19 80 78 86 35 23 83
57 51 63 44 76 96 29 5 12 12 72 83
1 4 30 47 87 49 31 58 56 65 80 63
37 65 78 58 94 60 10 42 90 76 84 24
61 39 97 82 91 84 81 93 73 50 42 98
35 16 3 5...

output:

Not a true problem setter

result:

ok single line: 'Not a true problem setter'

Test #26:

score: 0

Accepted

time: 54ms

memory: 9148kb

input:

100 97
0 0 0 0 0 0 60 0 0 0 0 0
0 0 0 0 0 0 60 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
60 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
0 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #27:

score: 0

Accepted

time: 58ms

memory: 8980kb

input:

100 97
0 0 0 0 0 0 0 0 28 0 0 0
0 0 28 0 0 0 0 0 0 0 0 0
0 0 28 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 28 0 0 0
0 0 0 0 0 0 0 0 28 0 0 0
0 0 0 30 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 28 0 0 0
0 0 0 30 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 28 0 0 0
0 0 0 0 0 0 0 0 0 30 0 0
0 0 0 0 0 0 0 0 28 0 0 0
0 0 0 0 0 0 0 0 0 ...

output:

Chaotic Evil

result:

ok single line: 'Chaotic Evil'

Test #28:

score: -100

Wrong Answer

time: 60ms

memory: 9008kb

input:

100 97
0 0 0 0 0 0 0 0 0 0 34 0
0 0 0 0 0 0 0 0 0 0 0 53
0 0 0 0 0 0 0 0 0 0 34 0
0 0 0 0 0 53 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 53
0 0 0 0 0 0 0 0 0 0 34 0
0 0 0 0 0 53 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 53
0 0 0 0 0 0 0 0 0 0 34 0
0 0 0 0 0 0 0 0 0 0 34 0
0 0 0 0 0 0 0 0 0 0 0 53
0 0 0 0 0 0 0 0 0 ...

output:

Not a true problem setter

result:

wrong answer 1st lines differ - expected: 'Chaotic Evil', found: 'Not a true problem setter'