QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#481304#7413. DeterminantUrdWA 2ms7180kbC++174.2kb2024-07-16 23:16:392024-07-16 23:16:39

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6852kb

input:

4 3 1
1 2
2 3
3 4

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

6 6 3
2 3
5 6
2 5
1 2
3 4
6 2

output:

998244352

result:

ok 1 number(s): "998244352"

Test #3:

score: 0
Accepted
time: 1ms
memory: 6720kb

input:

10 15 10
1 8
1 7
6 7
2 8
6 9
1 2
4 9
4 10
4 6
5 6
3 8
9 10
8 10
3 5
2 7

output:

35

result:

ok 1 number(s): "35"

Test #4:

score: 0
Accepted
time: 1ms
memory: 6868kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 1ms
memory: 6920kb

input:

1 0 1

output:

0

result:

ok 1 number(s): "0"

Test #6:

score: 0
Accepted
time: 1ms
memory: 6728kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 1ms
memory: 6824kb

input:

10 12 3
3 5
5 9
5 10
1 2
1 3
2 3
4 5
4 6
5 6
7 8
7 9
8 9

output:

4

result:

ok 1 number(s): "4"

Test #8:

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

input:

10 12 3
3 5
1 8
6 10
1 2
1 3
2 3
4 5
4 6
5 6
7 8
7 9
8 9

output:

3

result:

ok 1 number(s): "3"

Test #9:

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

input:

10 11 3
1 2
1 3
1 8
1 9
3 4
3 5
4 5
6 7
6 8
7 8
9 10

output:

4

result:

ok 1 number(s): "4"

Test #10:

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

input:

10 11 3
1 2
1 3
1 6
1 9
3 4
3 5
4 5
6 7
6 8
7 8
9 10

output:

4

result:

ok 1 number(s): "4"

Test #11:

score: 0
Accepted
time: 1ms
memory: 6568kb

input:

10 15 7
2 9
1 2
1 4
1 6
1 7
2 3
2 5
2 6
3 5
4 5
4 6
5 6
8 9
8 10
9 10

output:

3

result:

ok 1 number(s): "3"

Test #12:

score: 0
Accepted
time: 1ms
memory: 6876kb

input:

10 25 7
4 10
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7
8 9
8 10
9 10

output:

7

result:

ok 1 number(s): "7"

Test #13:

score: 0
Accepted
time: 1ms
memory: 6528kb

input:

10 12 7
1 2
1 5
1 10
3 4
3 7
3 9
4 6
4 9
5 8
6 9
7 8
8 9

output:

0

result:

ok 1 number(s): "0"

Test #14:

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

input:

10 24 7
1 2
1 4
1 10
3 4
3 5
3 6
3 7
3 8
3 9
4 5
4 6
4 7
4 8
4 9
5 6
5 7
5 8
5 9
6 7
6 8
6 9
7 8
7 9
8 9

output:

0

result:

ok 1 number(s): "0"

Test #15:

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

input:

10 18 10
1 3
1 5
1 6
1 8
1 9
2 5
2 7
2 9
3 5
3 9
3 10
4 5
4 10
5 6
6 7
6 8
7 9
8 9

output:

998244349

result:

ok 1 number(s): "998244349"

Test #16:

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

input:

10 45 10
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

998244344

result:

ok 1 number(s): "998244344"

Test #17:

score: 0
Accepted
time: 1ms
memory: 6644kb

input:

10 14 10
1 2
1 10
3 5
4 6
4 8
4 9
5 6
5 8
5 9
6 8
6 9
7 8
8 9
9 10

output:

998244352

result:

ok 1 number(s): "998244352"

Test #18:

score: 0
Accepted
time: 1ms
memory: 6184kb

input:

10 30 10
1 2
1 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

7

result:

ok 1 number(s): "7"

Test #19:

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

input:

10 24 15
1 3
1 4
1 5
1 6
1 9
2 3
2 4
2 5
2 7
2 9
2 10
3 5
3 6
4 6
4 7
4 9
4 10
6 7
6 8
6 9
7 9
7 10
8 10
9 10

output:

16

result:

ok 1 number(s): "16"

Test #20:

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

input:

10 45 15
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

998244344

result:

ok 1 number(s): "998244344"

Test #21:

score: 0
Accepted
time: 1ms
memory: 7112kb

input:

10 16 15
1 2
1 6
3 5
3 6
3 7
3 9
3 10
4 7
4 9
4 10
5 10
6 8
6 9
7 9
7 10
8 9

output:

7

result:

ok 1 number(s): "7"

Test #22:

score: 0
Accepted
time: 1ms
memory: 6012kb

input:

10 30 15
1 2
1 7
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

7

result:

ok 1 number(s): "7"

Test #23:

score: 0
Accepted
time: 1ms
memory: 6836kb

input:

10 20 25
1 2
1 7
1 8
1 9
2 3
2 5
2 6
2 9
2 10
3 6
3 10
4 6
4 8
5 6
5 7
6 9
7 9
8 9
8 10
9 10

output:

11

result:

ok 1 number(s): "11"

Test #24:

score: 0
Accepted
time: 1ms
memory: 6240kb

input:

10 45 25
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

998244344

result:

ok 1 number(s): "998244344"

Test #25:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

10 18 25
1 2
1 9
3 5
3 9
3 10
4 6
4 7
4 9
4 10
5 7
5 9
5 10
6 7
6 9
7 9
7 10
8 9
8 10

output:

998244352

result:

ok 1 number(s): "998244352"

Test #26:

score: 0
Accepted
time: 1ms
memory: 6824kb

input:

10 30 25
1 2
1 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

output:

7

result:

ok 1 number(s): "7"

Test #27:

score: 0
Accepted
time: 1ms
memory: 6812kb

input:

1000 999 1
1 2
1 3
1 4
4 5
5 6
4 7
1 8
6 9
9 10
9 11
11 12
11 13
11 14
5 15
6 16
4 17
16 18
10 19
8 20
6 21
16 22
14 23
22 24
4 25
6 26
14 27
27 28
26 29
6 30
28 31
20 32
10 33
26 34
21 35
16 36
33 37
4 38
27 39
19 40
24 41
35 42
33 43
36 44
22 45
12 46
9 47
3 48
34 49
12 50
28 51
41 52
7 53
39 54
3...

output:

0

result:

ok 1 number(s): "0"

Test #28:

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

input:

1000 999 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 ...

output:

0

result:

ok 1 number(s): "0"

Test #29:

score: 0
Accepted
time: 2ms
memory: 6040kb

input:

1000 1332 3
3 5
5 9
8 10
8 13
13 16
15 21
6 22
23 26
1 30
4 31
8 36
36 39
4 41
21 44
42 48
33 51
14 53
48 57
10 60
46 63
55 64
10 67
42 71
42 75
1 78
16 80
50 83
81 85
69 90
80 93
55 96
10 98
16 100
101 103
85 108
18 110
1 112
85 115
37 120
75 121
45 124
15 129
80 132
29 134
71 136
132 141
85 144
12...

output:

56551060

result:

ok 1 number(s): "56551060"

Test #30:

score: 0
Accepted
time: 2ms
memory: 6916kb

input:

1000 1332 3
1 4
6 7
7 11
1 13
8 16
4 19
12 23
4 25
18 29
9 31
2 35
26 39
15 42
10 43
30 46
17 49
45 53
48 56
19 59
38 62
17 65
17 67
15 70
11 73
72 77
78 79
25 84
80 87
20 88
8 93
59 94
73 98
75 102
94 105
59 108
84 111
15 113
88 116
57 120
42 122
14 126
55 129
11 131
59 135
39 137
128 140
51 144
12...

output:

989092356

result:

ok 1 number(s): "989092356"

Test #31:

score: 0
Accepted
time: 1ms
memory: 6448kb

input:

1000 1331 3
1 2
1 3
1 6
1 10
1 14
1 15
1 18
1 23
1 25
1 27
1 31
1 35
1 38
1 39
1 44
1 45
1 48
1 52
1 54
1 57
1 61
1 63
1 67
1 71
1 73
1 76
1 78
1 81
1 86
1 89
1 92
1 95
1 97
1 101
1 102
1 107
1 108
1 112
1 114
1 118
1 120
1 125
1 126
1 131
1 132
1 136
1 139
1 143
1 144
1 147
1 150
1 153
1 158
1 159
...

output:

179729948

result:

ok 1 number(s): "179729948"

Test #32:

score: 0
Accepted
time: 2ms
memory: 7180kb

input:

1000 1331 3
1 2
1 4
1 7
1 9
1 13
1 16
1 19
1 22
1 26
1 29
1 30
1 34
1 38
1 40
1 44
1 46
1 49
1 52
1 55
1 57
1 60
1 64
1 67
1 69
1 74
1 77
1 78
1 83
1 85
1 89
1 91
1 95
1 96
1 101
1 104
1 106
1 108
1 111
1 114
1 119
1 121
1 124
1 128
1 129
1 133
1 137
1 140
1 142
1 144
1 149
1 150
1 153
1 158
1 160
1...

output:

179729948

result:

ok 1 number(s): "179729948"

Test #33:

score: -100
Wrong Answer
time: 2ms
memory: 6428kb

input:

1000 1747 7
7 8
7 20
2 22
10 34
34 38
31 43
33 52
39 58
58 64
27 76
2 80
76 89
89 98
66 100
45 107
60 115
109 126
119 130
16 137
3 147
122 150
89 158
105 168
62 169
93 180
50 187
130 192
81 198
21 205
3 216
90 220
172 227
229 238
221 244
59 246
31 256
71 262
181 271
63 278
246 282
121 294
205 298
14...

output:

759030610

result:

wrong answer 1st numbers differ - expected: '721276012', found: '759030610'
English 繁體中文 简体中文

Server Time: 2024-12-01 00:21:28 | OpenSource Project