QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423524#8729. Tikvanimonstersqwq78 55ms25736kbC++172.9kb2024-05-28 08:03:312024-05-28 08:03:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 0ms
memory: 3552kb

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #2:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #3:

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

input:

6 7
3 6
1 3
3 5
2 3
1 6
2 6
2 5

output:

16

result:

ok 1 number(s): "16"

Test #4:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #5:

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

input:

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

output:

64

result:

ok 1 number(s): "64"

Test #6:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #7:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #8:

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

input:

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

output:

64

result:

ok 1 number(s): "64"

Test #9:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #10:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #11:

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

input:

6 7
2 6
4 5
1 2
5 6
2 4
1 5
2 5

output:

16

result:

ok 1 number(s): "16"

Test #12:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Test #13:

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

input:

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

output:

32

result:

ok 1 number(s): "32"

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #14:

score: 20
Accepted
time: 1ms
memory: 3680kb

input:

13 12
4 10
1 11
6 10
1 7
3 6
3 8
4 12
5 9
1 5
6 11
10 11
6 12

output:

2048

result:

ok 1 number(s): "2048"

Test #15:

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

input:

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

output:

4096

result:

ok 1 number(s): "4096"

Test #16:

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

input:

13 14
1 10
2 8
4 12
5 6
5 13
10 11
10 12
2 11
3 6
4 7
1 8
3 12
3 5
3 11

output:

8192

result:

ok 1 number(s): "8192"

Test #17:

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

input:

13 15
4 11
2 8
2 5
3 6
9 10
3 10
2 11
10 12
8 11
5 11
4 10
1 4
8 10
7 9
3 11

output:

8192

result:

ok 1 number(s): "8192"

Test #18:

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

input:

13 16
2 10
9 11
6 13
5 11
11 12
5 6
4 5
3 7
5 10
8 11
9 10
1 3
5 8
1 10
3 12
3 10

output:

16384

result:

ok 1 number(s): "16384"

Test #19:

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

input:

13 17
10 13
9 12
1 9
2 3
8 11
9 10
3 10
2 7
3 6
5 12
1 6
2 4
1 7
2 5
3 9
5 8
2 9

output:

16384

result:

ok 1 number(s): "16384"

Test #20:

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

input:

13 18
7 10
6 10
3 8
4 8
5 6
4 13
1 5
5 9
1 6
3 9
2 12
4 9
3 4
1 12
10 11
5 11
3 7
6 8

output:

16384

result:

ok 1 number(s): "16384"

Test #21:

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

input:

13 20
5 13
2 13
4 6
1 12
10 12
1 8
2 8
7 13
1 5
1 6
6 12
8 10
7 11
3 5
3 10
5 10
1 13
4 11
6 10
8 13

output:

4096

result:

ok 1 number(s): "4096"

Test #22:

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

input:

13 25
5 10
2 11
1 3
4 13
9 13
6 11
8 13
1 4
2 9
4 5
3 4
5 6
2 12
8 12
2 4
6 13
3 7
4 7
5 7
11 12
5 13
3 13
12 13
1 2
4 12

output:

4096

result:

ok 1 number(s): "4096"

Test #23:

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

input:

13 50
2 3
3 4
1 2
2 11
1 7
6 13
2 7
3 7
8 12
1 9
12 13
4 10
7 11
3 9
1 4
7 13
6 9
5 9
1 12
3 11
6 12
1 3
3 13
8 11
2 13
10 13
1 13
8 9
7 12
3 10
8 10
2 8
4 5
5 8
7 9
5 7
6 11
4 9
3 6
4 7
2 4
6 7
7 10
6 10
5 13
8 13
10 12
1 11
4 6
7 8

output:

4096

result:

ok 1 number(s): "4096"

Test #24:

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

input:

13 78
6 12
8 12
4 6
7 12
2 13
8 9
6 13
5 9
4 5
1 6
8 13
1 10
2 12
1 9
2 7
4 10
4 13
4 11
5 8
1 3
9 12
1 5
3 7
3 11
5 13
2 9
9 13
1 4
1 8
6 10
2 11
10 13
3 6
8 10
11 12
9 11
9 10
6 8
1 7
5 6
4 7
10 12
5 11
2 10
6 9
4 12
2 8
4 9
3 12
11 13
7 11
3 5
6 11
1 13
3 8
8 11
1 11
2 6
5 7
6 7
7 9
1 12
2 3
7 13...

output:

4096

result:

ok 1 number(s): "4096"

Subtask #3:

score: 37
Accepted

Test #25:

score: 37
Accepted
time: 0ms
memory: 4776kb

input:

50 50
29 32
3 12
36 41
10 30
6 18
20 27
14 36
4 33
6 7
17 31
33 40
2 49
19 42
3 30
2 18
11 42
21 29
11 23
1 35
32 50
22 46
6 22
42 48
15 23
7 43
11 13
5 9
40 50
25 42
5 31
27 30
1 17
14 48
5 44
35 41
1 23
10 21
40 48
12 36
13 37
23 37
23 43
19 26
6 15
13 45
19 27
17 29
20 38
29 42
26 49

output:

974740338

result:

ok 1 number(s): "974740338"

Test #26:

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

input:

49 50
23 42
22 30
8 18
28 42
14 37
34 40
11 34
2 5
9 14
24 34
11 32
41 45
8 28
6 23
9 17
22 31
20 38
4 47
2 39
13 22
14 26
8 45
37 45
17 23
34 37
13 37
33 48
5 12
17 37
27 30
17 21
18 22
28 43
10 23
33 43
31 49
10 43
8 26
12 19
14 28
6 14
2 20
12 49
26 39
35 45
14 48
3 6
14 36
6 48
1 17

output:

743685088

result:

ok 1 number(s): "743685088"

Test #27:

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

input:

48 50
4 39
3 43
41 47
10 34
19 36
5 17
19 35
34 38
5 30
32 47
10 41
3 44
11 29
13 37
5 47
18 33
1 45
29 45
2 13
2 38
8 36
3 34
40 45
8 20
4 21
4 31
18 43
29 32
26 38
13 29
35 48
10 36
1 9
14 23
13 34
16 27
5 18
16 36
1 6
1 36
36 44
39 43
21 39
30 42
11 18
5 11
9 37
15 30
25 45
29 40

output:

371842544

result:

ok 1 number(s): "371842544"

Test #28:

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

input:

47 50
16 21
23 44
12 42
8 25
5 19
29 37
11 27
14 20
18 44
46 47
8 42
20 29
1 29
19 31
2 33
16 27
13 39
37 40
12 18
3 37
2 43
35 43
19 22
3 44
19 32
42 46
29 33
1 4
3 18
7 38
2 40
4 26
16 31
28 45
20 34
12 15
5 17
14 41
13 20
25 41
6 15
31 33
24 35
13 33
7 11
12 16
2 31
35 44
10 25
17 47

output:

487370169

result:

ok 1 number(s): "487370169"

Test #29:

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

input:

46 50
1 35
27 34
2 46
18 23
7 45
17 28
12 38
6 17
38 42
15 46
1 29
11 14
12 27
4 39
37 38
25 30
2 42
22 23
13 27
7 15
30 33
19 27
27 36
26 42
20 42
25 37
27 33
30 38
16 32
5 33
17 34
12 31
35 40
15 39
40 44
10 38
19 41
24 36
38 46
19 29
19 35
8 28
12 45
27 40
22 40
8 27
16 19
10 22
12 20
17 35

output:

487370169

result:

ok 1 number(s): "487370169"

Test #30:

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

input:

45 50
38 45
29 43
24 38
1 44
16 22
13 21
3 7
35 45
22 33
27 38
11 26
29 32
3 15
34 36
17 34
14 33
29 35
12 13
11 18
15 41
5 45
20 41
12 27
21 39
15 34
33 42
32 42
13 44
25 37
3 4
14 25
28 34
7 14
4 41
9 27
23 35
39 45
6 29
26 30
10 35
18 43
4 12
2 9
23 40
3 40
16 43
2 28
27 45
4 35
14 35

output:

371842544

result:

ok 1 number(s): "371842544"

Test #31:

score: 0
Accepted
time: 3ms
memory: 5308kb

input:

40 50
6 8
10 13
6 40
37 38
27 30
15 34
1 13
18 32
24 40
3 25
11 35
30 35
6 26
33 35
3 26
34 35
2 32
19 32
9 25
8 14
8 12
1 6
6 38
9 34
21 32
6 21
13 14
2 12
24 25
10 21
9 35
19 33
7 26
13 17
14 19
8 16
14 23
34 40
2 25
2 33
16 37
6 14
1 14
25 30
13 31
23 24
3 18
15 20
24 30
9 26

output:

877905026

result:

ok 1 number(s): "877905026"

Test #32:

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

input:

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

output:

73741817

result:

ok 1 number(s): "73741817"

Test #33:

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

input:

20 50
8 17
1 12
4 11
1 8
7 13
5 19
9 20
4 5
2 12
1 7
5 18
8 12
6 12
6 7
10 18
14 17
2 13
4 18
12 15
3 8
3 5
6 13
5 14
6 8
4 8
7 17
9 15
11 15
13 18
11 12
1 4
5 7
17 19
1 15
14 20
5 9
17 18
2 5
13 19
16 19
11 14
12 17
16 20
5 15
2 4
3 10
5 13
10 16
3 14
5 10

output:

524288

result:

ok 1 number(s): "524288"

Test #34:

score: 0
Accepted
time: 54ms
memory: 9744kb

input:

26 49
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
1 26
2 26
3 26
4 26
5 26
6 26
7 26
8 26
9 26
10 26
11 26
12 26
13 26
14 26
15 26
16 26
17 26
18 26
19 26
20 26
21 26
22 26
23 26
24 26
25 26

output:

33554432

result:

ok 1 number(s): "33554432"

Test #35:

score: 0
Accepted
time: 55ms
memory: 8496kb

input:

26 49
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
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

output:

33554432

result:

ok 1 number(s): "33554432"

Subtask #4:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 22
Accepted
time: 52ms
memory: 13076kb

input:

400 400
46 178
7 344
33 271
115 319
310 379
172 362
159 316
228 282
110 286
7 56
194 395
182 294
93 325
53 258
105 211
84 168
270 307
211 339
68 345
53 180
182 387
61 351
73 226
201 238
229 373
308 363
191 263
14 147
94 108
302 363
86 291
208 306
77 304
4 396
188 383
123 332
41 322
162 303
251 293
1...

output:

8589717

result:

ok 1 number(s): "8589717"

Test #37:

score: 0
Accepted
time: 42ms
memory: 23048kb

input:

309 400
2 110
3 98
3 127
4 70
4 123
4 161
4 194
5 155
6 101
6 218
7 161
8 82
8 149
9 160
11 82
11 164
13 78
13 227
14 225
14 235
15 84
15 116
15 152
15 202
15 203
16 220
17 185
18 80
18 206
22 81
22 160
23 218
24 214
25 187
26 88
26 178
27 170
27 187
30 239
31 151
32 150
33 73
33 101
33 192
33 221
3...

output:

612273461

result:

ok 1 number(s): "612273461"

Test #38:

score: 0
Accepted
time: 29ms
memory: 15976kb

input:

332 400
1 119
2 231
4 162
4 165
4 220
5 67
5 235
5 260
6 85
6 254
7 162
7 227
8 97
8 234
9 260
10 220
10 247
11 208
12 90
12 192
13 90
13 101
13 183
13 198
15 173
17 90
17 177
18 108
21 263
22 238
24 159
24 205
24 206
26 247
27 211
28 104
28 206
29 84
29 114
30 73
30 227
31 114
31 166
31 202
32 90
3...

output:

744157407

result:

ok 1 number(s): "744157407"

Test #39:

score: 0
Accepted
time: 15ms
memory: 17624kb

input:

265 376
1 110
1 112
1 117
1 158
1 189
2 80
2 94
2 168
3 123
3 136
4 95
4 164
4 173
5 99
5 112
7 77
7 153
8 93
8 99
8 177
8 198
10 108
11 162
12 99
12 102
12 103
13 86
13 134
14 70
14 73
14 75
14 171
15 178
16 134
16 184
17 157
19 89
19 102
19 108
19 138
20 162
20 188
20 190
21 127
21 134
21 141
21 1...

output:

57836472

result:

ok 1 number(s): "57836472"

Test #40:

score: 0
Accepted
time: 46ms
memory: 25736kb

input:

265 399
1 166
1 173
1 186
2 145
3 107
3 196
4 138
4 168
5 103
5 141
5 144
5 159
5 184
5 197
6 121
6 124
6 145
6 195
7 119
7 137
9 113
9 171
9 179
10 121
10 132
11 88
11 96
11 150
11 185
12 111
12 144
14 128
14 157
15 100
15 127
15 168
16 81
16 102
17 75
17 113
18 116
18 184
18 186
19 76
19 110
19 17...

output:

875903701

result:

ok 1 number(s): "875903701"

Test #41:

score: 0
Accepted
time: 29ms
memory: 19072kb

input:

287 399
2 79
2 152
4 147
4 205
5 78
5 92
6 76
6 207
6 217
7 173
8 89
8 118
8 126
9 163
10 162
12 67
12 208
13 127
13 154
13 176
13 211
14 214
15 78
15 213
17 102
17 119
17 125
18 78
18 90
18 157
19 143
19 210
20 86
20 111
20 115
20 151
20 179
20 210
21 102
21 113
21 189
22 99
22 104
22 153
22 193
23...

output:

796375313

result:

ok 1 number(s): "796375313"

Test #42:

score: 0
Accepted
time: 24ms
memory: 14108kb

input:

309 399
1 115
1 183
2 129
2 172
2 216
3 216
4 68
4 195
5 233
6 141
6 142
8 211
8 227
8 231
8 238
9 69
9 78
9 98
9 108
11 98
11 143
11 148
11 167
11 180
12 190
12 194
13 139
13 146
13 228
14 98
14 130
14 152
14 220
15 101
15 227
16 200
16 241
17 137
17 216
18 161
19 72
19 140
19 177
19 211
19 226
21 ...

output:

504294862

result:

ok 1 number(s): "504294862"

Test #43:

score: 0
Accepted
time: 35ms
memory: 14368kb

input:

332 399
1 179
1 204
3 240
4 261
6 111
6 121
6 139
6 176
7 168
7 258
8 121
11 116
11 155
11 170
12 127
13 92
13 132
13 217
14 92
14 103
14 152
14 161
14 228
14 237
15 99
15 250
16 131
17 251
19 156
20 133
20 203
21 156
22 172
22 230
23 198
24 94
24 252
25 213
26 70
26 82
26 203
27 68
27 137
27 232
28...

output:

953259221

result:

ok 1 number(s): "953259221"

Test #44:

score: -22
Time Limit Exceeded

input:

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

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-01 16:43:13 | OpenSource Project