QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#347907#8068. Building RoadsZhangYiDeWA 19ms3904kbC++17903b2024-03-09 16:13:212024-03-09 16:13:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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: 19ms
memory: 3828kb

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: 14ms
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: 5ms
memory: 3784kb

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: 12ms
memory: 3904kb

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: 0
Accepted
time: 1ms
memory: 3880kb

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:

2335.406796568

result:

ok found '2335.40680', expected '2335.40680', error '0.00000'

Test #13:

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

input:

100
0 -952
2040 -38
1986 6
1955 27
2000 14
2026 -9
1993 5
-20 -1035
2004 25
1990 45
-2 -1002
1978 44
1961 35
1955 2
1986 -29
17 -956
2001 -17
2011 45
-24 -1038
1959 17
2015 -15
49 -1011
1996 -38
2021 9
2019 -11
2036 33
-33 -1050
1999 21
2011 23
-13 -1003
0 -1012
-26 -1038
1955 -6
-11 -955
41 -968
20...

output:

2347.091908756

result:

ok found '2347.09191', expected '2347.09191', error '0.00000'

Test #14:

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

input:

150
1955 18
5 -997
2033 16
2017 -33
2048 -17
1960 15
2035 45
31 -1000
-35 -975
2047 2
20 -1042
2043 -4
-25 -985
-2 -978
37 -1041
1957 36
1983 32
7 -981
1987 47
-44 -998
2013 -19
44 -987
-32 -1007
1989 37
38 -978
2019 7
2014 -1
2007 -25
25 -970
-30 -990
-48 -1036
-38 -997
-7 -970
30 -981
1964 24
34 -...

output:

2362.553388929

result:

ok found '2362.55339', expected '2362.55339', error '0.00000'

Test #15:

score: 0
Accepted
time: 13ms
memory: 3904kb

input:

200
2046 -3
-11 -1009
8 -971
1954 10
-49 -1004
2044 24
50 -1050
23 -1016
-13 -987
1955 36
-5 -964
13 -1019
19 -1015
-4 -976
1980 -40
1962 -27
-27 -1030
-27 -966
2026 -18
36 -1036
1991 -13
7 -989
-43 -1045
-28 -1049
-31 -970
25 -1006
2039 34
-11 -1011
2043 -49
1992 -46
2007 -10
2005 3
2014 -25
-18 -1...

output:

2355.983648075

result:

ok found '2355.98365', expected '2355.98365', error '0.00000'

Test #16:

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

input:

5
0 -1
1 0
0 1
0 0
-1 0

output:

2.000000000

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #17:

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

input:

53
-7 0
3 0
0 -5
0 12
0 2
1 0
7 0
8 0
10 0
-5 0
0 -12
0 -8
0 -2
-9 0
0 0
0 1
0 -11
11 0
0 -7
-3 0
5 0
9 0
-13 0
12 0
-6 0
0 -3
0 -6
0 13
2 0
-1 0
0 -9
4 0
0 -10
13 0
0 10
0 7
-10 0
-8 0
0 4
0 -1
0 5
0 11
0 -13
0 9
-12 0
0 3
-4 0
0 8
0 6
-2 0
0 -4
-11 0
6 0

output:

26.000000000

result:

ok found '26.00000', expected '26.00000', error '0.00000'

Test #18:

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

input:

101
0 -4
-15 0
0 4
13 0
10 0
5 0
0 -5
0 20
0 -2
0 -7
0 -6
0 23
-5 0
0 25
0 14
1 0
0 -15
20 0
-6 0
24 0
0 -20
0 6
-20 0
2 0
-8 0
0 12
0 3
7 0
8 0
14 0
-18 0
19 0
0 -8
0 -1
23 0
0 5
0 15
-22 0
0 11
-16 0
-12 0
0 19
0 24
0 18
-23 0
18 0
0 13
0 -13
0 22
-7 0
0 -25
0 17
0 9
15 0
12 0
0 -10
-17 0
11 0
0 -...

output:

50.000000000

result:

ok found '50.00000', expected '50.00000', error '0.00000'

Test #19:

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

input:

149
0 31
0 13
0 5
0 1
-3 0
1 0
-8 0
-23 0
-25 0
-20 0
0 -9
-32 0
8 0
0 11
-37 0
0 -29
-33 0
0 37
0 -5
-6 0
-29 0
-22 0
35 0
26 0
0 -1
-14 0
0 -32
-1 0
16 0
9 0
5 0
0 -21
0 28
0 21
22 0
0 -26
33 0
0 -11
13 0
27 0
-35 0
0 8
23 0
0 22
0 34
0 14
0 -36
0 -10
0 32
-2 0
0 10
12 0
0 -24
0 -28
-17 0
-7 0
7 0...

output:

74.000000000

result:

ok found '74.00000', expected '74.00000', error '0.00000'

Test #20:

score: 0
Accepted
time: 13ms
memory: 3844kb

input:

197
-44 0
0 -46
0 -31
4 0
0 -25
35 0
41 0
0 -41
49 0
0 -35
28 0
-18 0
0 4
0 -9
-31 0
18 0
-4 0
39 0
-1 0
23 0
-10 0
0 5
-9 0
-40 0
0 -33
1 0
0 -23
0 14
0 -42
0 -38
27 0
0 -32
0 -11
-26 0
0 -17
0 19
0 -43
38 0
-6 0
0 12
47 0
0 -30
2 0
-22 0
-42 0
8 0
0 -45
0 -24
0 -34
46 0
-33 0
0 34
0 -29
0 -39
0 -6...

output:

98.000000000

result:

ok found '98.00000', expected '98.00000', error '0.00000'

Test #21:

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

input:

2
1033 2922
-1018 1490

output:

2501.444582636

result:

ok found '2501.44458', expected '2501.44458', error '0.00000'

Test #22:

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

input:

3
-4066 2269
851 2346
3769 -4550

output:

12405.562540013

result:

ok found '12405.56254', expected '12405.56254', error '0.00000'

Test #23:

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

input:

4
1366 1795
1247 2517
1811 -1995
-2978 -3051

output:

9451.158333130

result:

ok found '9451.15833', expected '9451.15833', error '0.00000'

Test #24:

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

input:

5
4646 -1271
1867 -3903
-3462 -1986
4269 3830
2448 3046

output:

13254.377420173

result:

ok found '13254.37742', expected '13254.37742', error '0.00000'

Test #25:

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

input:

6
2480 -4682
-4281 3970
724 -387
-2334 -4963
3232 1018
-2680 -4699

output:

12139.511027949

result:

ok found '12139.51103', expected '12139.51103', error '0.00000'

Test #26:

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

input:

20
-1678 3733
4326 -1159
4044 -1147
-3800 -4539
-1025 -3679
2896 4571
3795 -657
78 1648
-2037 1756
367 -3493
1600 2122
-2802 -4586
3184 -423
-2017 481
-1911 2853
2885 -4761
-2981 3484
2779 1112
-104 1450
2489 -3403

output:

13728.502817838

result:

ok found '13728.50282', expected '13728.50282', error '0.00000'

Test #27:

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

input:

40
4514 -4015
-2158 3372
-4231 -3527
-2438 -4990
-1928 1238
-1994 4152
-1753 -1619
715 -1438
-4282 3247
-4165 856
4170 -3556
2560 -4435
3289 -1552
-2410 -1165
-1065 4008
-4793 3052
4622 -376
1810 -3784
-1055 1622
4746 2975
-2560 1761
-3985 -1161
-4298 -2284
-3988 4421
2847 2670
-2166 -2420
1954 -109...

output:

12377.331081476

result:

wrong answer 1st numbers differ - expected: '12019.99329', found: '12377.33108', error = '0.02973'