QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#347888#8068. Building RoadsHuangHanShengWA 16ms3932kbC++17730b2024-03-09 16:06:572024-03-09 16:06:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0 0
10 0
0 10

output:

20.000000000

result:

ok found '20.00000', expected '20.00000', error '0.00000'

Test #2:

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

input:

9
0 0
10 0
0 10
-10 0
0 -10
10 10
10 -10
-10 10
-10 -10

output:

28.284271247

result:

ok found '28.28427', expected '28.28427', error '0.00000'

Test #3:

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

input:

10
-5000 -5000
-4936 -4940
-4968 -4970
-4904 -4910
-4856 -4865
-4888 -4895
-4952 -4955
-4872 -4880
-4920 -4925
-4984 -4985

output:

197.385409795

result:

ok found '197.38541', expected '197.38541', error '0.00000'

Test #4:

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

input:

20
-4860 -4839
-4720 -4678
-4660 -4609
-4780 -4747
-4880 -4862
-5000 -5000
-4700 -4655
-4640 -4586
-4840 -4816
-4800 -4770
-4920 -4908
-4680 -4632
-4960 -4954
-4820 -4793
-4940 -4931
-4760 -4724
-4740 -4701
-4900 -4885
-4620 -4563
-4980 -4977

output:

579.110524857

result:

ok found '579.11052', expected '579.11052', error '0.00000'

Test #5:

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

input:

30
-4715 -4734
-4760 -4776
-4970 -4972
-4955 -4958
-4745 -4762
-4895 -4902
-4655 -4678
-4850 -4860
-4865 -4874
-4790 -4804
-4640 -4664
-4805 -4818
-4685 -4706
-4580 -4608
-4820 -4832
-4880 -4888
-4910 -4916
-4925 -4930
-4700 -4720
-4595 -4622
-4610 -4636
-4730 -4748
-4940 -4944
-4625 -4650
-4985 -49...

output:

595.030251332

result:

ok found '595.03025', expected '595.03025', error '0.00000'

Test #6:

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

input:

40
-4886 -4910
-4506 -4610
-4563 -4655
-4867 -4895
-4259 -4415
-4620 -4700
-4772 -4820
-4639 -4715
-4848 -4880
-4392 -4520
-4962 -4970
-4430 -4550
-4601 -4685
-4677 -4745
-4468 -4580
-4449 -4565
-4696 -4760
-5000 -5000
-4278 -4430
-4316 -4460
-4810 -4850
-4715 -4775
-4297 -4445
-4544 -4640
-4582 -46...

output:

944.090038079

result:

ok found '944.09004', expected '944.09004', error '0.00000'

Test #7:

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

input:

50
-4256 -4690
-4280 -4700
-4448 -4770
-4424 -4760
-4472 -4780
-3920 -4550
-4520 -4800
-3848 -4520
-4304 -4710
-4616 -4840
-4832 -4930
-4808 -4920
-4352 -4730
-3968 -4570
-4880 -4950
-4376 -4740
-4160 -4650
-4184 -4660
-5000 -5000
-4904 -4960
-4664 -4860
-4208 -4670
-4040 -4600
-4328 -4720
-4640 -48...

output:

1274.000000000

result:

ok found '1274.00000', expected '1274.00000', error '0.00000'

Test #8:

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

input:

200
-4838 -4950
-4928 -4850
-4928 -4940
-4838 -4840
-4982 -4880
-5000 -4840
-4964 -4960
-4910 -4850
-4946 -4900
-4856 -4990
-4910 -4890
-4982 -4920
-4928 -4820
-4928 -4880
-5000 -4960
-4874 -4850
-4874 -4930
-4856 -4850
-4856 -4860
-4928 -4870
-4964 -4920
-4946 -4940
-4928 -4910
-4928 -4950
-5000 -4...

output:

261.815461084

result:

ok found '261.81546', expected '261.81546', error '0.00000'

Test #9:

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

input:

200
-4847 -4928
-4643 -4928
-4847 -4904
-4694 -4928
-4711 -5000
-4762 -4952
-4728 -4952
-4609 -5000
-4490 -4904
-4932 -5000
-5000 -5000
-4966 -4928
-4456 -4928
-4541 -4976
-4490 -4976
-4371 -4952
-4609 -4928
-4660 -4976
-5000 -4904
-4456 -4904
-4575 -4928
-4592 -4976
-4592 -4904
-4813 -4976
-4337 -4...

output:

670.094173914

result:

ok found '670.09417', expected '670.09417', error '0.00000'

Test #10:

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

input:

140
-4160 -5000
-4440 -5000
-5000 -5000
-4482 -4998
-4258 -4998
-4202 -4998
-4692 -5000
-4090 -4998
-4118 -5000
-4790 -5000
-4062 -4998
-4230 -4998
-4818 -4998
-4426 -5000
-4300 -4998
-4734 -5000
-4594 -5000
-4286 -5000
-4230 -5000
-4958 -5000
-4874 -4998
-4972 -5000
-4944 -5000
-4104 -4998
-4720 -5...

output:

966.008403324

result:

ok found '966.00840', expected '966.00840', error '0.00000'

Test #11:

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

input:

200
-4496 -5000
-4776 -5000
-4720 -5000
-4912 -4985
-4232 -4985
-4784 -4985
-4312 -5000
-4256 -4985
-4656 -4985
-4208 -5000
-4664 -5000
-4408 -5000
-4616 -4985
-4512 -5000
-4560 -4985
-4888 -5000
-4768 -4985
-4432 -5000
-4464 -4985
-4224 -4985
-4968 -5000
-4960 -4985
-4280 -4985
-4448 -4985
-4456 -4...

output:

792.573769635

result:

ok found '792.57377', expected '792.57377', error '0.00000'

Test #12:

score: -100
Wrong Answer
time: 1ms
memory: 3852kb

input:

50
-24 -991
2033 0
1981 -8
1973 -45
38 -1030
2034 50
2028 39
1999 -50
48 -1000
1977 -3
-7 -960
35 -972
1973 7
16 -1035
-3 -1017
-22 -1037
1991 21
26 -952
1968 -27
-30 -964
2016 7
6 -1029
1952 -10
21 -1031
-31 -1036
2043 7
2006 -48
2049 21
-5 -1033
-20 -992
2000 17
2012 -40
2002 -32
27 -973
2047 29
-...

output:

2291.051624485

result:

wrong answer 1st numbers differ - expected: '2335.40680', found: '2291.05162', error = '0.01899'