QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#269526#5088. Two Choreographiesucup-team026#AC ✓332ms27948kbC++204.7kb2023-11-29 18:32:242023-11-29 18:32:24

详细

Test #1:

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

input:

4
1 2
1 3
1 4
2 3
2 4

output:

3
2 1 4
2 1 3

result:

ok

Test #2:

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

input:

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

output:

3
2 1 5
2 1 3

result:

ok

Test #3:

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

input:

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

output:

3
5 1 2
5 1 6

result:

ok

Test #4:

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

input:

40
1 16
1 40
2 4
2 16
2 36
3 25
3 38
4 1
4 13
5 11
5 27
6 4
7 5
7 11
8 10
8 14
8 24
9 34
10 20
12 35
13 2
14 10
14 20
15 18
15 28
15 31
16 6
16 13
17 5
17 11
17 27
18 9
19 1
19 4
19 16
20 24
21 12
21 33
21 35
22 38
23 12
23 21
25 28
25 31
25 34
25 38
26 14
26 20
27 7
27 11
28 3
28 31
29 16
29 19
30 ...

output:

3
10 14 20
8 14 10

result:

ok

Test #5:

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

input:

201
1 7
1 114
1 119
2 49
2 93
4 197
5 139
6 1
6 27
7 39
7 121
8 127
9 130
9 145
11 106
11 136
11 193
12 2
12 116
13 55
13 69
13 105
13 187
13 196
14 144
14 177
15 127
15 134
15 145
15 155
15 184
15 199
16 96
16 177
17 20
21 100
22 68
22 71
22 81
22 142
23 148
23 190
24 12
24 81
24 89
25 158
25 159
2...

output:

7
48 39 7 1 114 153 119
39 7 1 114 153 31 34

result:

ok

Test #6:

score: 0
Accepted
time: 4ms
memory: 4236kb

input:

8000
2 1508
2 3068
3 5268
3 5501
6 266
6 2737
6 3197
6 5863
6 6697
7 3492
9 427
9 794
9 3114
9 5509
10 2257
10 4348
11 1479
11 1957
11 2230
11 2500
11 3182
11 4399
11 5051
11 7727
12 7669
13 1403
13 5753
14 2871
14 6956
14 7959
15 6902
17 1630
17 3155
17 5950
18 7232
19 125
19 3280
19 5648
20 6879
2...

output:

11
1469 4274 314 2325 532 805 3496 114 7885 524 5573
1184 996 917 183 138 5122 3083 6855 161 1057 2981

result:

ok

Test #7:

score: 0
Accepted
time: 59ms
memory: 12956kb

input:

99999
1 11261
1 21544
2 9017
2 63063
2 97990
3 11995
3 42473
4 19846
5 38099
6 35872
6 80509
7 73231
8 12356
9 35384
10 45091
12 86727
13 4938
13 48917
14 62383
14 89846
15 28458
15 44277
15 51725
15 84522
16 93258
17 13934
17 42238
18 19000
19 11278
19 23672
19 61502
19 78791
20 85057
20 88080
21 2...

output:

45
16917 11140 13222 12981 510 34864 1205 56396 2062 63257 1395 1129 98494 3498 85301 12411 4392 2829 6542 13486 16486 72109 16529 7736 69991 7332 983 2408 42689 14179 42814 2067 2588 16544 9958 65747 16702 81200 5329 20434 4596 61939 1274 3084 10319
16736 7322 1286 4779 5371 11493 21971 14518 40303...

result:

ok

Test #8:

score: 0
Accepted
time: 58ms
memory: 13140kb

input:

100000
1 68531
2 97359
4 68578
4 83098
4 98443
5 8053
5 30270
5 86617
6 7074
6 12266
6 69396
7 52675
7 78316
7 90757
7 92242
8 32677
8 41353
8 41457
8 74508
9 44234
10 4973
10 38390
10 96049
11 28007
11 68620
13 3016
14 36748
15 8147
15 25110
15 28489
15 72947
15 99347
16 70760
17 12774
17 68407
17 ...

output:

28
16396 23038 3250 6881 6101 90016 170 38583 7611 11039 27583 2071 37313 7993 1665 641 6867 3575 17912 3435 3771 35363 3676 46779 11783 7549 3819 82058
14667 9435 13620 8777 99625 9256 50778 615 11650 3446 54570 936 72276 6926 19 6998 8920 7093 76273 6545 8371 14136 66089 7549 11783 46779 3676 52915

result:

ok

Test #9:

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

input:

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

output:

4
5 4 1 6
3 2 1 4

result:

ok

Test #10:

score: 0
Accepted
time: 197ms
memory: 27380kb

input:

100000
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 5...

output:

4
8 7 100000 9
6 5 100000 7

result:

ok

Test #11:

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

input:

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

output:

3
2 8 3
1 8 2

result:

ok

Test #12:

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

input:

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

output:

3
3 1 4
2 1 3

result:

ok

Test #13:

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

input:

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

output:

4
5 4 10 6
2 1 10 3

result:

ok

Test #14:

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

input:

1000
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 53
...

output:

3
3 1 4
2 1 3

result:

ok

Test #15:

score: 0
Accepted
time: 11ms
memory: 5544kb

input:

9999
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 53
...

output:

3
5 9999 6
4 9999 5

result:

ok

Test #16:

score: 0
Accepted
time: 10ms
memory: 5560kb

input:

10000
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 53...

output:

4
17 16 10000 18
5 4 10000 6

result:

ok

Test #17:

score: 0
Accepted
time: 184ms
memory: 26348kb

input:

94753
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 53...

output:

3
3 1 4
2 1 3

result:

ok

Test #18:

score: 0
Accepted
time: 186ms
memory: 27316kb

input:

99999
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 53...

output:

5
7 6 5 99999 8
4 3 2 99999 5

result:

ok

Test #19:

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

input:

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

output:

3
3 1 4
2 1 3

result:

ok

Test #20:

score: 0
Accepted
time: 165ms
memory: 27848kb

input:

100000
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 5...

output:

3
3 1 4
2 1 3

result:

ok

Test #21:

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

input:

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

output:

3
3 1 4
2 1 3

result:

ok

Test #22:

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

input:

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

output:

3
3 1 4
2 1 3

result:

ok

Test #23:

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

input:

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

output:

3
3 1 4
2 1 3

result:

ok

Test #24:

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

input:

1000
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 53
...

output:

3
3 1 4
2 1 3

result:

ok

Test #25:

score: 0
Accepted
time: 9ms
memory: 5788kb

input:

9999
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 53
...

output:

3
3 1 4
2 1 3

result:

ok

Test #26:

score: 0
Accepted
time: 8ms
memory: 5760kb

input:

10000
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 53...

output:

3
3 1 4
2 1 3

result:

ok

Test #27:

score: 0
Accepted
time: 152ms
memory: 27112kb

input:

97065
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 53...

output:

3
3 1 4
2 1 3

result:

ok

Test #28:

score: 0
Accepted
time: 158ms
memory: 27876kb

input:

99999
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 53...

output:

3
3 1 4
2 1 3

result:

ok

Test #29:

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

input:

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

output:

3
2 7 3
1 7 2

result:

ok

Test #30:

score: 0
Accepted
time: 193ms
memory: 27876kb

input:

100000
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 5...

output:

3
2 100000 3
1 100000 2

result:

ok

Test #31:

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

input:

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

output:

3
2 8 3
1 8 2

result:

ok

Test #32:

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

input:

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

output:

3
2 9 3
1 9 2

result:

ok

Test #33:

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

input:

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

output:

3
2 10 3
1 10 2

result:

ok

Test #34:

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

input:

1000
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 53
...

output:

3
2 1000 3
1 1000 2

result:

ok

Test #35:

score: 0
Accepted
time: 11ms
memory: 5968kb

input:

9999
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 53
...

output:

3
2 9999 3
1 9999 2

result:

ok

Test #36:

score: 0
Accepted
time: 11ms
memory: 5828kb

input:

10000
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 53...

output:

3
2 10000 3
1 10000 2

result:

ok

Test #37:

score: 0
Accepted
time: 181ms
memory: 26176kb

input:

92892
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 53...

output:

3
2 92892 3
1 92892 2

result:

ok

Test #38:

score: 0
Accepted
time: 196ms
memory: 27828kb

input:

99999
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 53...

output:

3
2 99999 3
1 99999 2

result:

ok

Test #39:

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

input:

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

output:

4
7 8 5 6
2 3 7 8

result:

ok

Test #40:

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

input:

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

output:

3
4 2 1
5 2 4

result:

ok

Test #41:

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

input:

1000
272 271
393 394
369 404
981 980
169 185
362 361
387 386
482 481
383 382
370 788
266 106
938 223
876 877
107 106
109 110
481 480
633 14
886 885
588 589
673 567
568 693
531 932
562 561
871 872
89 959
951 950
119 556
484 891
981 271
75 74
443 444
865 730
374 15
580 233
716 165
882 829
622 623
606 ...

output:

7
711 712 769 770 170 171 925
969 881 841 840 554 553 968

result:

ok

Test #42:

score: 0
Accepted
time: 16ms
memory: 5704kb

input:

9999
1503 1502
1862 3917
4579 4578
9929 8919
4989 4990
4479 7716
5512 5511
4389 4390
4430 910
5616 3889
5708 5879
8848 8849
5400 5076
7827 3718
1169 1168
1574 213
3196 4013
2414 2415
2857 2858
9177 9178
7189 7190
3550 3549
7446 5351
7766 8059
2132 2646
8813 7870
2521 2522
5158 5157
4623 4624
4957 49...

output:

53
1495 1494 7189 1879 7261 7262 7263 9335 3368 5816 7388 7389 3487 3185 4817 4816 7284 7467 7312 1262 8304 7302 7303 1397 1398 8113 8114 9509 9975 9976 447 446 25 9311 9312 7249 5698 9759 9760 5900 5899 3353 3155 1536 3229 576 575 6099 6943 9748 9749 2809 890
466 1581 1580 1579 5364 6186 6185 7770 ...

result:

ok

Test #43:

score: 0
Accepted
time: 16ms
memory: 5688kb

input:

10000
5462 4989
4542 4541
7300 8478
4730 3574
7930 7051
750 7627
117 3045
4274 4275
3840 3841
5706 3638
7108 7107
28 29
2564 2563
2784 2393
1193 1192
2040 1286
3688 3687
8048 2319
2404 2405
8641 8640
6992 8729
5085 5086
5130 5131
6813 9806
6592 6769
2806 2805
7482 6021
7371 3994
4939 3217
1905 6540
...

output:

22
8967 5821 3306 3305 3345 4771 91 1754 3833 3704 3703 2954 7059 3255 3256 5853 4577 4578 1637 7636 7635 8966
9512 9513 3941 8945 8944 9439 3370 3371 3372 8676 8675 5448 2975 2976 6438 6914 6913 9820 854 853 92 9511

result:

ok

Test #44:

score: 0
Accepted
time: 330ms
memory: 27292kb

input:

99999
49253 51314
3093 3092
88617 72981
43336 77222
65739 55450
5166 90677
57235 57234
51512 51511
73274 86124
86611 77777
21808 21809
2794 2795
64109 69571
80102 80101
56177 27689
55899 58255
16908 16909
53732 53733
9213 9214
33157 33158
10706 10707
76016 11308
51459 74662
58149 58150
80976 56845
2...

output:

235
82367 82368 47101 50048 50049 32813 59203 55043 55042 23728 23729 41656 6457 76844 76843 10501 23892 23891 23890 23889 68754 68753 62848 55083 85623 85622 38816 74251 44508 3743 64867 55909 15161 27898 20851 20850 3965 37767 57350 57351 4718 41975 70334 70333 44977 44976 41417 30888 30889 36632 ...

result:

ok

Test #45:

score: 0
Accepted
time: 313ms
memory: 26776kb

input:

96827
15894 15895
33528 48199
50450 50451
63703 63702
49937 31980
93823 45726
96052 96051
54334 16426
9193 11656
49315 10079
10614 33488
84027 84028
3612 5321
64903 64904
56901 32611
33578 68521
47938 47939
32618 53239
89613 89612
82729 82728
34512 34511
54064 38673
56419 56420
23775 75336
85989 172...

output:

153
42496 42495 94799 94798 35794 79797 76889 76890 76891 31199 31200 88447 35788 57309 74936 3960 61616 73033 11544 11543 31370 31371 31372 12359 53270 95115 66211 43918 43917 43916 43915 43914 43913 43912 156 62707 22800 22799 41108 15975 15976 5036 25239 48068 73344 21465 21464 91481 22166 72949 ...

result:

ok

Test #46:

score: 0
Accepted
time: 330ms
memory: 27376kb

input:

100000
72105 72104
4352 4351
59159 59160
78993 64103
39235 39234
4458 36615
23543 53027
54635 54634
80821 80822
8720 72158
49535 78364
64357 3035
93490 6597
52195 13285
70186 70187
14748 98067
15516 71738
77617 77616
68836 68835
61569 61570
28477 28289
50823 50822
71759 49859
59464 59463
83701 83702...

output:

5
41621 4635 63396 63395 83346
117 84668 79428 79429 118

result:

ok

Test #47:

score: 0
Accepted
time: 323ms
memory: 27304kb

input:

100000
53877 17887
7877 7878
35510 37710
15520 83926
7572 7573
11839 11840
75139 75140
63678 63679
66199 66198
3262 3263
78203 78204
87574 87575
53474 67658
86593 86594
28943 17005
71369 264
3802 41402
30583 30584
38511 38510
36776 90902
57208 57209
15408 48313
73488 46167
88419 93118
57411 57412
42...

output:

71
45952 41559 38843 38842 55108 55107 55106 52983 72729 72730 46495 46494 3685 94846 94845 57909 16054 16053 96159 96158 10581 10582 28697 86167 61083 61082 80168 36749 36748 34690 34689 83318 83317 29211 29212 29213 38581 38580 10372 10373 85330 54205 54204 59991 59992 50472 70447 67802 67803 6780...

result:

ok

Test #48:

score: 0
Accepted
time: 322ms
memory: 27948kb

input:

100000
78895 34726
20392 44705
57147 22069
31133 31132
78946 78947
53758 53757
68970 68971
75904 87094
12439 12438
92849 92848
80817 80818
76732 53635
79930 79931
78362 78363
87661 87662
47807 47808
73696 27386
30646 30645
17648 81813
47120 47119
84905 84906
87235 8058
8238 88843
86537 12191
68784 6...

output:

27
38890 890 69783 67947 67948 70121 70120 23126 49933 32638 32639 32640 96852 43150 43151 43152 43153 35636 35637 3085 3086 80101 7346 7345 7344 38892 38891
65694 87506 87505 87504 78529 11547 15483 44045 44046 71043 38932 38931 38930 38929 3088 3087 84715 84716 31128 31127 59384 59383 59382 89801 ...

result:

ok

Test #49:

score: 0
Accepted
time: 307ms
memory: 26116kb

input:

94055
34740 73546
30256 30255
20298 20299
62592 62591
49467 49468
65041 2277
38788 38787
58735 65469
2375 2376
77665 77666
36242 80298
75550 16701
13820 64701
83448 83449
79313 83990
2213 2212
22172 22171
72441 92184
10391 30730
39194 38883
25064 90160
69140 85068
50433 31078
58353 4381
38997 38998
...

output:

78
2084 41348 11533 71611 71612 47076 74792 74793 3231 66571 72240 39628 82203 82204 82205 37897 37898 37899 37900 36465 36466 68312 55707 55706 7862 7863 7864 7865 48824 16010 16009 41593 41594 47559 22993 42252 42251 65368 65367 65366 21320 21319 74334 74335 66699 12321 12322 70827 84146 4837 4836...

result:

ok

Test #50:

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

input:

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

output:

3
7 2 6
3 2 7

result:

ok

Test #51:

score: 0
Accepted
time: 326ms
memory: 27028kb

input:

99084
7128 52592
26282 84361
19470 70586
2431 2430
33596 72767
70001 70000
65483 65484
76493 76492
62792 39465
4476 31233
72512 72511
94244 69778
84662 84663
32214 32213
4717 4718
73918 26226
71389 71390
45765 45764
87589 87590
6207 6206
47094 70119
30908 29826
34602 40286
44413 44412
21890 21889
24...

output:

120
47085 47084 6353 6352 6351 77422 54768 64284 76410 61477 62887 27893 20864 20863 20862 20861 56249 15835 15834 23599 23491 23492 23493 24971 24972 70962 70963 82718 82717 24213 55238 55239 34726 34727 34728 34729 34584 24949 69096 69097 69098 69099 16156 76349 95270 95271 95272 90255 54170 46810...

result:

ok

Test #52:

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

input:

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

output:

3
5 4 2
2 4 3

result:

ok

Test #53:

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

input:

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

output:

3
7 6 8
9 6 8

result:

ok

Test #54:

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

input:

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

output:

5
6 5 1 2 3
3 2 1 5 4

result:

ok

Test #55:

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

input:

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

output:

3
4 8 5
4 8 9

result:

ok

Test #56:

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

input:

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

output:

3
9 6 8
8 6 7

result:

ok

Test #57:

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

input:

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

output:

3
6 8 7
5 2 6

result:

ok

Test #58:

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

input:

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

output:

3
4 3 2
2 3 1

result:

ok

Test #59:

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

input:

4
1 2
4 1
4 3
3 1
4 2

output:

3
4 1 2
4 1 3

result:

ok

Test #60:

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

input:

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

output:

3
1 3 8
9 10 6

result:

ok

Test #61:

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

input:

1000
937 387
833 217
405 422
502 356
529 374
497 662
803 845
726 979
999 43
463 620
749 828
661 573
191 708
513 963
737 819
439 571
787 166
873 842
993 566
590 908
34 184
699 314
756 255
996 242
653 402
451 656
90 762
562 382
945 397
600 816
789 890
378 965
613 827
319 645
156 684
477 570
131 419
43...

output:

21
460 116 114 62 714 166 787 554 4 258 863 862 356 844 48 538 713 376 647 470 514
257 953 603 372 553 259 870 5 544 652 4 554 787 166 714 62 114 116 460 613 106

result:

ok

Test #62:

score: 0
Accepted
time: 14ms
memory: 5652kb

input:

9999
2524 8191
1533 7530
356 1008
8210 3560
2071 540
2876 4324
9158 3771
2872 5625
4701 4769
4728 2104
2264 9841
4009 2392
9900 4852
9836 1027
3996 1557
97 1319
5587 7722
7488 4073
2940 9762
246 6394
380 6935
7929 3557
8049 8841
2105 7255
2710 6626
7926 6255
8392 6949
6174 2040
9959 8955
8701 3730
5...

output:

71
5056 4327 6459 7859 4836 4540 7806 2202 9866 6261 6068 3237 1029 913 8559 8736 8090 5163 5246 6048 2639 2807 8146 1417 4053 359 3020 2679 9815 5569 929 8339 230 7528 6597 1950 9011 4288 815 7955 6174 2040 6360 5844 7021 9599 2157 8886 4686 5134 5210 7370 9316 7315 8292 5119 9187 261 4586 1302 253...

result:

ok

Test #63:

score: 0
Accepted
time: 16ms
memory: 5736kb

input:

10000
8697 615
9680 5350
5924 4698
4478 7356
3510 7535
6046 3305
885 4890
8224 2297
2267 8411
7331 7035
1747 7766
3540 1409
4143 212
9541 5746
1062 539
2060 9566
5293 350
6143 2220
1446 2866
4603 4151
9625 5078
3432 4169
1528 1525
9522 2738
3154 3100
8560 9024
1200 4420
3138 9200
2346 182
1694 6303
...

output:

73
7621 8554 6423 9803 641 1434 7480 4209 5691 1666 1608 3202 6972 5355 8215 9926 9705 6638 267 5636 4373 4877 6819 5146 7156 5451 8306 8236 216 5977 6942 806 244 6848 7910 9726 1293 918 6994 5588 2480 1559 6375 4971 5621 1052 6601 5791 1789 5038 8260 768 3101 2171 3879 3611 281 520 3862 8137 237 30...

result:

ok

Test #64:

score: 0
Accepted
time: 328ms
memory: 27188kb

input:

99999
84520 53880
95569 33800
30674 78149
34453 98159
29766 87018
38710 45543
78103 64279
95388 6083
90709 6245
28076 59536
89121 25989
17455 86681
24869 49677
88947 54071
59069 14675
2211 80543
84618 24731
71749 96646
3072 81888
41124 19659
78748 83891
86353 92485
51719 3101
86489 39980
2846 67916
...

output:

131
18790 77871 79491 72156 96431 38696 45636 48584 54931 57876 74260 37554 25429 59052 5141 75048 54330 29283 79160 15792 63742 84924 34573 56310 66860 94618 19388 8971 979 52368 11061 50305 1659 9346 56852 3831 25605 65993 98804 14449 51256 57084 85201 94672 98209 61232 45187 8960 59103 97132 7480...

result:

ok

Test #65:

score: 0
Accepted
time: 306ms
memory: 25212kb

input:

91648
4472 25803
85060 29770
38233 78885
69505 11992
74584 56733
44447 19721
38611 47816
64374 1051
85078 88959
3376 77926
30914 66149
47776 2665
24048 19740
63674 58321
31035 27289
28597 78620
26732 63968
3921 28544
88344 48945
17800 78918
39469 31300
58279 76356
88378 67190
87900 74995
96 31664
86...

output:

113
7981 90810 18700 56192 80698 58932 85170 34494 67425 31976 50976 9291 84820 3465 28886 87713 31355 63906 45361 32062 48474 53265 36791 48513 42069 15495 79252 51464 61708 71687 54807 402 62611 83594 45252 63494 41497 34123 10487 53600 57792 1969 75401 65548 76994 13192 8954 90621 3059 7286 5645 ...

result:

ok

Test #66:

score: 0
Accepted
time: 332ms
memory: 27036kb

input:

100000
13352 1027
26975 28733
58784 97055
76806 68544
9735 23022
13365 25281
80851 10373
95287 91860
59771 31042
51912 68412
26741 29961
34375 25709
13755 46111
50736 39736
95695 18184
57397 62912
97590 59408
6754 50322
16563 80551
76371 58366
31788 49867
41825 95414
16211 24996
32999 62870
4946 820...

output:

54
8200 97255 59774 89375 32362 77134 66296 50837 80888 86109 78465 49048 24859 75715 93802 23206 11820 47855 18713 37018 11037 56004 95505 83930 16890 23065 1138 55442 52281 63339 94217 22005 90701 71353 61158 10308 71580 24487 22012 29463 88808 10047 95824 68038 66357 3994 85624 38101 15781 23639 ...

result:

ok

Test #67:

score: 0
Accepted
time: 330ms
memory: 27164kb

input:

100000
20959 25336
91898 62660
72720 51175
61002 85224
24094 15898
17841 75902
96298 91723
60352 50707
73566 69660
14089 5220
50982 29437
79898 86395
1734 56103
52555 46603
63369 73948
72151 60200
25210 3152
38452 28051
85173 32730
57691 99457
69691 30053
2072 97708
97968 56344
65532 44367
12342 346...

output:

133
77146 52627 84086 11998 62314 7623 98107 13458 65413 49156 56344 97968 18582 63751 31995 49372 44927 48848 31247 92291 1422 94824 11375 59793 80537 76152 79152 11120 91331 94579 9499 16794 22307 96533 78754 56227 66442 81567 77252 31784 20727 20834 39953 82090 1298 49517 66089 12409 40921 11333 ...

result:

ok

Test #68:

score: 0
Accepted
time: 325ms
memory: 27036kb

input:

100000
16435 98228
89180 57831
43189 90862
16293 29922
91964 47722
34278 901
54950 37026
95302 76757
42452 74646
38280 38053
65541 27258
36041 61691
27600 40344
23817 62272
71323 52794
81547 61348
39381 11415
52865 23221
79787 93823
91146 34985
66479 79975
16439 79659
36874 49350
50891 86175
33479 5...

output:

104
52508 31556 44629 96622 95581 92627 95646 35521 81801 59823 37173 99241 35919 8772 56323 52277 96248 22076 10654 36958 77859 38203 63318 15245 10727 23907 21253 1653 2892 77009 47548 81074 54498 95340 78447 92045 20276 61409 85278 56595 5095 93677 84907 23123 2282 21285 24245 23845 78755 69053 4...

result:

ok

Test #69:

score: 0
Accepted
time: 305ms
memory: 26060kb

input:

95728
48566 69797
54999 85490
75942 40279
51954 81016
58241 2418
39067 29211
81791 12312
77375 65571
56275 38417
19545 83406
22125 73565
35590 62148
23344 55309
39501 86411
68603 19541
75927 74829
9467 14763
65439 91977
45467 52791
94490 35940
32928 3568
76229 95312
78704 76042
23090 10023
59356 602...

output:

109
19884 58853 9516 39458 90742 11156 95697 61663 43354 78538 66988 51908 21691 93533 90012 89440 89927 7932 4925 7007 90025 38354 40960 26160 728 46949 31114 84876 78994 85521 67722 81476 65724 74600 37885 91867 87210 25634 78208 50981 69381 34886 72736 26417 2238 360 18863 36358 39304 13424 68424...

result:

ok

Test #70:

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

input:

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

output:

4
4 2 3 5
5 3 2 1

result:

ok

Test #71:

score: 0
Accepted
time: 299ms
memory: 25488kb

input:

93309
71437 20546
7225 87604
42872 46689
48394 70601
79628 80229
46286 21730
85596 24788
78402 13849
4309 88242
46678 82455
59146 64364
43993 73409
35381 77031
24159 45740
49493 15690
53789 31467
78790 88954
13595 76316
85033 35716
5254 44215
33086 43366
81849 23644
22197 53918
78118 73130
44242 230...

output:

123
38506 24545 13111 51404 78950 71633 45140 21446 28928 13674 73138 50345 41833 57187 22934 44608 92102 78931 16762 62732 9367 17793 59392 75799 58769 75081 27841 6686 32932 57358 17483 36189 3175 29555 11697 46257 9598 31594 84405 80041 85375 52032 9850 77544 59042 59019 57547 72538 32979 3663 31...

result:

ok

Test #72:

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

input:

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

output:

3
3 5 6
1 5 3

result:

ok

Test #73:

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

input:

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

output:

3
3 7 1
5 7 4

result:

ok

Test #74:

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

input:

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

output:

4
1 5 7 4
1 5 7 8

result:

ok

Test #75:

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

input:

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

output:

3
9 4 2
8 4 5

result:

ok

Test #76:

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

input:

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

output:

3
8 6 9
8 6 3

result:

ok

Test #77:

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

input:

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

output:

3
2 5 3
7 5 8

result:

ok

Test #78:

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

input:

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

output:

3
8 3 6
4 3 2

result:

ok
English 繁體中文 简体中文

服务器时间: 2024-12-02 22:35:58 | 开源项目