QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#37463#989. Into CactusZhaoZiLong WA 143ms36688kbC++173.2kb2022-07-01 15:57:132022-07-01 15:57:15

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 10084kb

input:

6
6 4
3 1
3 6
4 5
2 3

output:

2
1 2
3 4

result:

ok OK!

Test #2:

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

input:

1

output:

0

result:

ok OK!

Test #3:

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

input:

2
1 2

output:

0

result:

ok OK!

Test #4:

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

input:

3
3 1
1 2

output:

1
3 2

result:

ok OK!

Test #5:

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

input:

4
1 3
1 4
2 1

output:

1
3 4

result:

ok OK!

Test #6:

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

input:

5
5 4
2 3
1 2
1 4

output:

2
1 3
1 5

result:

ok OK!

Test #7:

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

input:

6
6 4
4 5
5 3
4 1
2 5

output:

2
1 6
4 2

result:

ok OK!

Test #8:

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

input:

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

output:

3
1 7
7 3
6 4

result:

ok OK!

Test #9:

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

input:

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

output:

3
1 3
7 6
8 4

result:

ok OK!

Test #10:

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

input:

6
1 2
6 5
2 3
4 3
6 4

output:

2
1 3
3 6

result:

ok OK!

Test #11:

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

input:

5
5 3
2 1
1 4
3 2

output:

2
2 4
2 5

result:

ok OK!

Test #12:

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

input:

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

output:

3
1 5
5 3
3 4

result:

ok OK!

Test #13:

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

input:

5
1 4
4 2
3 5
3 2

output:

2
1 2
2 5

result:

ok OK!

Test #14:

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

input:

6
6 3
4 1
2 3
2 1
2 5

output:

2
1 5
2 6

result:

ok OK!

Test #15:

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

input:

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

output:

3
1 5
7 3
4 6

result:

ok OK!

Test #16:

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

input:

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

output:

3
1 6
2 3
2 5

result:

ok OK!

Test #17:

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

input:

6
5 6
3 6
6 1
2 6
4 2

output:

2
1 3
6 4

result:

ok OK!

Test #18:

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

input:

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

output:

3
1 2
5 3
7 4

result:

ok OK!

Test #19:

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

input:

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

output:

3
1 4
7 8
6 5

result:

ok OK!

Test #20:

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

input:

5
2 4
2 1
2 5
2 3

output:

2
1 3
4 5

result:

ok OK!

Test #21:

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

input:

6
1 4
4 5
6 4
4 3
4 2

output:

2
1 2
5 6

result:

ok OK!

Test #22:

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

input:

6
3 2
2 5
1 3
3 4
6 4

output:

2
1 4
3 5

result:

ok OK!

Test #23:

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

input:

5
1 3
4 5
2 4
3 2

output:

2
1 2
2 5

result:

ok OK!

Test #24:

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

input:

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

output:

3
1 5
5 6
3 4

result:

ok OK!

Test #25:

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

input:

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

output:

3
2 6
2 5
2 4

result:

ok OK!

Test #26:

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

input:

5
1 4
2 3
2 1
2 5

output:

2
2 4
3 5

result:

ok OK!

Test #27:

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

input:

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

output:

3
1 6
4 7
5 2

result:

ok OK!

Test #28:

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

input:

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

output:

3
1 5
7 2
6 4

result:

ok OK!

Test #29:

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

input:

5
4 1
3 2
5 4
4 2

output:

2
1 5
4 3

result:

ok OK!

Test #30:

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

input:

6
1 6
1 3
4 1
5 1
1 2

output:

2
6 3
4 5

result:

ok OK!

Test #31:

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

input:

6
2 6
1 6
3 2
2 4
2 5

output:

2
1 2
3 4

result:

ok OK!

Test #32:

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

input:

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

output:

3
5 3
2 7
6 4

result:

ok OK!

Test #33:

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

input:

6
6 2
3 6
1 5
4 1
4 2

output:

2
1 2
2 3

result:

ok OK!

Test #34:

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

input:

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

output:

3
7 3
7 4
6 5

result:

ok OK!

Test #35:

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

input:

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

output:

3
1 2
3 6
5 4

result:

ok OK!

Test #36:

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

input:

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

output:

3
3 2
5 4
5 6

result:

ok OK!

Test #37:

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

input:

5
5 4
2 3
1 4
1 3

output:

2
1 5
1 2

result:

ok OK!

Test #38:

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

input:

1

output:

0

result:

ok OK!

Test #39:

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

input:

2
2 1

output:

0

result:

ok OK!

Test #40:

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

input:

3
1 3
3 2

output:

1
1 2

result:

ok OK!

Test #41:

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

input:

4
2 4
1 3
2 3

output:

1
1 2

result:

ok OK!

Test #42:

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

input:

5
3 5
1 4
3 2
4 3

output:

2
1 3
5 2

result:

ok OK!

Test #43:

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

input:

6
3 1
1 2
3 4
6 5
4 5

output:

2
1 4
4 6

result:

ok OK!

Test #44:

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

input:

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

output:

3
7 5
7 3
2 4

result:

ok OK!

Test #45:

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

input:

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

output:

3
1 5
3 8
6 2

result:

ok OK!

Test #46:

score: 0
Accepted
time: 116ms
memory: 28840kb

input:

199941
45539 21753
73521 17749
18310 175971
187123 74718
1423 48729
57689 193080
13123 124854
159470 118810
54495 41241
20092 31314
136934 110890
57392 95852
66132 100210
25643 149235
36249 170528
59404 103679
143168 40619
75020 111886
78267 85170
182181 151358
175670 199743
48967 21948
85440 137537...

output:

99970
1 9949
9949 89872
89872 32884
32884 115354
115354 141832
141832 23732
23732 79966
79966 56992
56992 30309
30309 108603
108603 117808
117808 39666
39666 18365
18365 158401
158401 147072
147072 181273
181273 183584
183584 37959
37959 35504
35504 73671
73671 68610
68610 58800
58800 181812
181812 ...

result:

ok OK!

Test #47:

score: 0
Accepted
time: 128ms
memory: 29272kb

input:

199990
36252 48972
137199 193985
15733 32268
72491 124965
144527 135659
126526 4276
27074 30404
30035 117563
43829 76082
65403 174862
12854 59513
166822 88663
27773 42939
101669 5177
163180 46432
54789 58007
164830 195594
163488 136174
44243 159060
92576 100504
193462 64519
157699 108044
30793 45107...

output:

99994
1 144095
144095 182374
182374 107386
107386 43257
43257 160890
160890 59021
59021 161835
161835 61993
61993 45459
45459 57296
57296 2446
2446 120658
120658 123429
123429 16176
16176 179616
179616 50916
50916 56354
56354 164206
164206 188736
188736 190617
190617 68033
68033 28628
28628 14651
14...

result:

ok OK!

Test #48:

score: 0
Accepted
time: 121ms
memory: 36688kb

input:

199984
60991 129518
145505 1527
136883 181013
96750 98833
178145 74687
153427 41212
123371 174413
159897 40200
54174 45999
42909 197448
48461 140049
168210 7971
140096 100878
172774 16629
24251 169721
40049 161419
160902 23894
45677 132991
9586 63910
7418 50242
140437 134207
167287 159123
172209 674...

output:

99991
1 161561
161561 186110
186110 56260
56260 86938
86938 155840
155840 46417
46417 4298
4298 59742
59742 145407
145407 44789
44789 14450
14450 87355
87355 162842
162842 155567
155567 105411
105411 127396
127396 48653
48653 78732
78732 121963
121963 28245
28245 55763
55763 38231
38231 193351
19335...

result:

ok OK!

Test #49:

score: 0
Accepted
time: 121ms
memory: 34020kb

input:

199950
45895 97505
153673 135630
133 147902
150741 56684
59872 30986
40406 32376
3812 187356
131631 22329
148706 57747
73048 46756
79438 39981
123189 65415
108426 16133
52976 57856
80000 130729
85817 82120
159848 106794
67334 176078
96847 172109
76251 36192
71044 142619
199709 11936
157677 106860
21...

output:

99974
1 90901
90901 114469
114469 53560
53560 32393
32393 106273
106273 158520
158520 55100
55100 130544
130544 115982
115982 194090
194090 14800
14800 74466
74466 188355
188355 157943
157943 136735
136735 150841
150841 186820
186820 38563
38563 173405
173405 150687
150687 192019
192019 180544
18054...

result:

ok OK!

Test #50:

score: 0
Accepted
time: 133ms
memory: 25512kb

input:

199939
4949 136919
92272 25292
114731 129765
159111 153806
83782 65354
197271 75178
31928 49693
182119 75648
99503 192579
197496 146260
137800 22575
148004 145457
155853 129817
126487 65515
85662 91957
181514 176364
180683 3889
96197 82472
102868 66183
41093 36001
51988 116717
41722 143845
102532 12...

output:

99969
1 31034
30177 177595
42789 151811
23066 80968
86885 154635
50435 24100
152194 5264
56410 22572
56410 56578
56578 123009
140910 99359
24229 116101
194923 76582
26142 40662
26142 194839
194839 106629
112926 172823
68719 145055
22590 59649
135125 79458
11743 80270
11743 187635
187635 45749
115123...

result:

ok OK!

Test #51:

score: 0
Accepted
time: 111ms
memory: 23124kb

input:

199902
73682 165904
121514 159509
182473 186539
176943 25341
37269 170103
32485 185863
165942 156720
89283 142335
164752 44085
120279 10296
186544 108135
54811 19902
159677 11570
40006 34931
102506 194405
37883 184355
14786 126969
163554 125816
143013 12592
195558 169513
83823 112243
8014 15824
1661...

output:

99950
1 91179
57760 31904
32367 26826
80378 131475
131475 73757
73757 64838
36508 184340
196616 92305
196616 76856
76856 152527
47369 12374
47369 95203
139489 179316
103549 61468
6469 49962
11631 139127
146022 148827
179000 106861
71943 69410
71943 170324
19516 9773
162932 113035
113035 105365
23624...

result:

ok OK!

Test #52:

score: 0
Accepted
time: 143ms
memory: 26048kb

input:

199913
166758 40855
168228 126224
178186 105914
191299 103766
7148 13754
101792 68644
181973 90376
38923 156379
135450 63521
166909 194316
174383 160272
97650 147177
61633 98861
117492 182506
175348 172975
98161 53454
85890 62423
107166 50820
87877 59346
26540 44161
124817 151041
13175 157922
180641...

output:

99956
1 30263
160800 12304
102667 39485
41786 121546
83991 30636
83991 44898
44898 71029
170416 159087
73427 45368
73427 84381
185731 125394
177310 100292
13210 60621
144115 107723
27817 101585
82892 179515
82892 28124
29431 169319
27382 76178
27382 64725
184129 106187
74976 101168
7705 141622
19893...

result:

ok OK!

Test #53:

score: 0
Accepted
time: 137ms
memory: 27644kb

input:

199925
122816 155960
51410 83244
192469 8224
109882 166481
80996 119182
99616 106781
95986 29932
105417 195450
74229 146285
161628 141421
194857 57413
17530 16086
45693 125337
109571 80706
75053 141884
199715 10155
142843 146009
152509 28805
55975 42900
104001 10362
92486 32688
118337 114698
11878 1...

output:

99962
1 41722
97150 196417
129043 48591
174388 86697
143529 106915
150199 60286
150199 31570
177240 102926
70609 155881
2856 15622
95325 83586
95325 171683
153158 98341
186166 63832
63832 80068
87450 158520
49728 135933
153211 23417
153211 147543
45698 184626
53186 45365
124477 86769
33440 31454
350...

result:

ok OK!

Test #54:

score: -100
Wrong Answer
time: 98ms
memory: 18768kb

input:

199913
25526 125004
89400 125004
71408 125004
120356 125004
125004 50195
98306 125004
100982 125004
125004 161525
125004 18367
181109 125004
125004 140109
68728 125004
125004 95745
106445 125004
125004 2761
171403 125004
125004 111690
125004 122803
125004 42200
74721 125004
125004 192880
125004 5094...

output:

2147483211
1 121867
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
125004 0
1...

result:

wrong answer Integer 2147483211 violates the range [99956, 99956]