QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#425805#8729. Tikvaniznstz78 372ms3924kbC++142.1kb2024-05-30 17:10:372024-05-30 17:10:38

詳細信息

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 1ms
memory: 3520kb

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: 1ms
memory: 3872kb

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: 1ms
memory: 3580kb

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: 1ms
memory: 3648kb

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: 1ms
memory: 3808kb

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: 1ms
memory: 3812kb

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: 3580kb

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: 1ms
memory: 3812kb

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: 1ms
memory: 3812kb

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: 3472kb

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: 3524kb

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: 3584kb

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: 3656kb

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: 3580kb

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: 3884kb

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: 1ms
memory: 3872kb

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: 3592kb

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: 3588kb

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: 3616kb

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: 0ms
memory: 3648kb

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: 3588kb

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: 3588kb

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: 3652kb

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: 3684kb

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: 2ms
memory: 3596kb

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: 2ms
memory: 3888kb

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: 0ms
memory: 3648kb

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: 2ms
memory: 3612kb

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: 2ms
memory: 3624kb

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: 2ms
memory: 3588kb

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: 2ms
memory: 3892kb

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: 3688kb

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: 3600kb

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: 4ms
memory: 3648kb

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: 3ms
memory: 3600kb

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
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #36:

score: 22
Accepted
time: 112ms
memory: 3684kb

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: 78ms
memory: 3852kb

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: 81ms
memory: 3924kb

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: 52ms
memory: 3680kb

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: 59ms
memory: 3620kb

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: 68ms
memory: 3628kb

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: 69ms
memory: 3568kb

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: 80ms
memory: 3888kb

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: 0
Accepted
time: 289ms
memory: 3640kb

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:

499445072

result:

ok 1 number(s): "499445072"

Test #45:

score: -22
Wrong Answer
time: 372ms
memory: 3692kb

input:

201 399
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 53
5...

output:

177697871

result:

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

伺服器時間: 2025-02-01 20:02:48 | 開源專案