QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#445080#8581. 섬GuanYunchang8 321ms66016kbC++232.0kb2024-06-15 23:23:342024-06-15 23:23:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 6
Accepted
time: 0ms
memory: 13116kb

input:

4
0 2

output:

1
4
3 0
1 0
0 2
2 4
2
4
3 2
2 1
1 4
4 0
1
0 2 1

result:

ok Correct

Test #2:

score: 6
Accepted
time: 3ms
memory: 13172kb

input:

3

output:

1
3
0 1
0 2
1 3
2
3
1 2
2 3
3 0
1
0 1 2

result:

ok Correct

Test #3:

score: 6
Accepted
time: 0ms
memory: 13168kb

input:

4
3 1

output:

1
4
2 1
0 1
1 3
3 4
2
4
2 3
3 0
0 4
4 1
1
1 3 0

result:

ok Correct

Test #4:

score: 0
Wrong Answer
time: 3ms
memory: 13452kb

input:

5
1 4
1 3

output:

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

result:

wrong answer Wrong Answer, printed edges do not form a spanning tree

Subtask #2:

score: 8
Accepted

Test #5:

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

input:

10
7 0
7 5
7 3
7 1
7 9
7 4
7 2

output:

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

result:

ok Correct

Test #6:

score: 8
Accepted
time: 4ms
memory: 13420kb

input:

1000
10 919
10 561
10 671
10 430
10 425
10 987
10 608
10 401
10 467
10 850
10 207
10 99
10 864
10 907
10 590
10 410
10 3
10 236
10 546
10 455
10 694
10 651
10 193
10 295
10 910
10 929
10 151
10 157
10 869
10 453
10 587
10 800
10 988
10 832
10 7
10 723
10 172
10 628
10 432
10 527
10 702
10 328
10 895...

output:

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

result:

ok Correct

Test #7:

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

input:

5000
3653 4458
3653 4383
3653 1303
3653 3306
3653 3218
3653 2614
3653 4321
3653 959
3653 2749
3653 3926
3653 3679
3653 2498
3653 163
3653 1980
3653 3542
3653 1300
3653 4388
3653 4971
3653 3012
3653 711
3653 103
3653 3179
3653 4304
3653 4387
3653 1526
3653 4202
3653 3989
3653 810
3653 4756
3653 4029
...

output:

1
5000
3654 3653
3655 3653
3656 3653
3657 3653
3658 3653
3659 3653
3660 3653
3661 3653
3662 3653
3663 3653
3664 3653
3665 3653
3666 3653
3667 3653
3668 3653
3669 3653
3670 3653
3671 3653
3672 3653
3673 3653
3674 3653
3675 3653
3676 3653
3677 3653
3678 3653
3679 3653
3680 3653
3681 3653
3682 3653
368...

result:

ok Correct

Test #8:

score: 8
Accepted
time: 303ms
memory: 66016kb

input:

199999
98281 193703
98281 79970
98281 92443
98281 1621
98281 144687
98281 143302
98281 15416
98281 9245
98281 127092
98281 21325
98281 149110
98281 119923
98281 53885
98281 25820
98281 29852
98281 34700
98281 120142
98281 185421
98281 84923
98281 66458
98281 192051
98281 44169
98281 114692
98281 105...

output:

1
199999
98282 98281
98283 98281
98284 98281
98285 98281
98286 98281
98287 98281
98288 98281
98289 98281
98290 98281
98291 98281
98292 98281
98293 98281
98294 98281
98295 98281
98296 98281
98297 98281
98298 98281
98299 98281
98300 98281
98301 98281
98302 98281
98303 98281
98304 98281
98305 98281
983...

result:

ok Correct

Test #9:

score: 8
Accepted
time: 321ms
memory: 65812kb

input:

200000
175608 25000
175608 61359
175608 134288
175608 74838
175608 58154
175608 21892
175608 76830
175608 141171
175608 76397
175608 98232
175608 39276
175608 143602
175608 78284
175608 149754
175608 181632
175608 172252
175608 112871
175608 142010
175608 2821
175608 18165
175608 105580
175608 16460...

output:

1
200000
175609 175608
175610 175608
175611 175608
175612 175608
175613 175608
175614 175608
175615 175608
175616 175608
175617 175608
175618 175608
175619 175608
175620 175608
175621 175608
175622 175608
175623 175608
175624 175608
175625 175608
175626 175608
175627 175608
175628 175608
175629 1756...

result:

ok Correct

Subtask #3:

score: 0
Wrong Answer

Test #10:

score: 14
Accepted
time: 4ms
memory: 14420kb

input:

5000
4593 3389
4593 1610
4593 2357
4593 3323
4593 2037
4593 3667
4593 2737
4593 2642
4593 3981
4593 2700
4593 2134
4593 1719
4593 1444
4593 3729
4593 1371
4593 546
4593 1249
4593 646
4593 4221
4593 1542
4593 2314
4735 4952
4593 680
4593 2555
4593 2152
4593 740
4593 4056
4593 64
4593 3079
4593 3021
4...

output:

1
5000
4951 4950
4950 4949
4949 4948
4948 4947
4947 4946
4946 4945
4945 4944
4944 4943
4943 4942
4942 4941
4941 4940
4940 4939
4939 4938
4938 4937
4937 4936
4936 4935
4935 4934
4934 4933
4933 4932
4932 4931
4931 4930
4930 4929
4929 4928
4928 4927
4927 4926
4926 4925
4925 4924
4924 4923
4923 4922
492...

result:

ok Correct

Test #11:

score: 0
Wrong Answer
time: 7ms
memory: 14428kb

input:

5000
2039 2601
4753 3413
4753 4178
4753 3835
1179 2601
4753 3353
1382 2601
2310 2378
4753 3219
716 2601
1380 2601
4753 2757
4753 3561
4753 4236
4753 3289
1043 2601
4753 4154
4753 3226
144 2601
1791 2601
4753 3407
670 2601
685 2601
2217 2601
2310 2466
4753 3885
4753 3911
4753 3916
1999 2601
1057 2601...

output:

1
5000
4752 4751
4751 4750
4750 4749
4749 4748
4748 4747
4747 4746
4746 4745
4745 4744
4744 4743
4743 4742
4742 4741
4741 4740
4740 4739
4739 4738
4738 4737
4737 4736
4736 4735
4735 4734
4734 4733
4733 4732
4732 4731
4731 4730
4730 4729
4729 4728
4728 4727
4727 4726
4726 4725
4725 4724
4724 4723
472...

result:

wrong answer Wrong Answer, printed edges do not form a spanning tree

Subtask #4:

score: 0
Skipped

Dependency #1:

0%

Subtask #5:

score: 0
Skipped

Dependency #1:

0%