QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#504094#8861. Pollution Solutionxiaowuc1AC ✓53ms42684kbJava86.1kb2024-08-04 05:50:442024-08-04 05:50:47

詳細信息

Test #1:

score: 100
Accepted
time: 45ms
memory: 38340kb

input:

6 10
-8 2
8 2
8 14
0 14
0 6
-8 14

output:

101.57643787179586

result:

ok found '101.57644', expected '101.57644', error '0.00000'

Test #2:

score: 0
Accepted
time: 50ms
memory: 42684kb

input:

100 100
89 5
109 6
89 11
109 13
88 16
108 20
87 22
106 27
85 27
104 33
83 33
102 40
81 38
99 46
78 43
96 52
75 48
92 58
72 52
88 64
69 57
84 70
65 61
80 75
61 65
75 80
57 69
70 84
52 72
64 88
48 75
58 92
43 78
52 96
38 81
46 99
33 83
40 102
27 85
33 104
22 87
27 106
16 88
20 108
11 89
13 109
5 89
6 ...

output:

14459.588217587414

result:

ok found '14459.58822', expected '14459.58822', error '0.00000'

Test #3:

score: 0
Accepted
time: 48ms
memory: 41124kb

input:

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

output:

7740.2889531075

result:

ok found '7740.28895', expected '7740.28895', error '0.00000'

Test #4:

score: 0
Accepted
time: 50ms
memory: 38744kb

input:

100 150
-250 2
248 2
248 118
-248 118
-248 116
246 116
246 4
-246 4
-246 6
244 6
244 114
-244 114
-244 112
242 112
242 8
-242 8
-242 10
240 10
240 110
-240 110
-240 108
238 108
238 12
-238 12
-238 14
236 14
236 106
-236 106
-236 104
234 104
234 16
-234 16
-234 18
232 18
232 102
-232 102
-232 100
230...

output:

18064.620941504498

result:

ok found '18064.62094', expected '18064.62094', error '0.00000'

Test #5:

score: 0
Accepted
time: 42ms
memory: 38716kb

input:

50 1000
-733 669
-616 650
-794 732
-1133 854
-1267 1007
-29 1221
445 1190
527 1059
549 917
1095 1320
777 799
678 739
1239 340
806 500
403 335
301 435
532 105
1241 42
813 458
1181 131
1234 183
1271 293
1263 664
1392 958
1421 773
1500 168
1432 1288
972 562
1292 1130
1336 1354
885 1373
-75 1314
70 1295...

output:

482487.8401933017

result:

ok found '482487.84019', expected '482487.84019', error '0.00000'

Test #6:

score: 0
Accepted
time: 53ms
memory: 40896kb

input:

80 1000
-50 101
199 0
302 26
702 460
501 260
639 526
936 918
499 21
545 20
526 42
999 6
968 981
862 1192
343 363
576 806
804 1411
253 311
213 773
283 988
403 1084
485 1130
333 700
564 1190
164 939
640 1291
770 1412
686 1493
72 1412
-72 1327
-46 469
3 861
30 1000
121 1063
-38 437
-539 623
-440 737
-4...

output:

864123.1022693266

result:

ok found '864123.10227', expected '864123.10227', error '0.00000'

Test #7:

score: 0
Accepted
time: 51ms
memory: 37292kb

input:

90 1000
-684 518
-693 140
-46 85
-361 152
278 434
35 182
627 653
312 264
358 65
237 245
2 56
488 62
452 115
631 30
425 134
765 297
985 393
972 543
755 629
787 569
706 535
708 533
661 526
461 431
968 790
207 516
990 801
846 1394
709 1461
766 1414
953 899
691 1087
771 1162
735 1371
584 847
-93 833
16 ...

output:

712192.8827510995

result:

ok found '712192.88275', expected '712192.88275', error '0.00000'

Test #8:

score: 0
Accepted
time: 50ms
memory: 36852kb

input:

100 1000
10 1131
-195 913
-758 803
227 512
-304 371
76 425
315 444
772 171
370 631
878 82
325 275
247 179
-483 294
-220 565
-589 505
-748 574
-143 606
-802 618
-837 389
-611 377
-995 80
-420 245
-142 159
34 128
-597 317
493 68
956 43
935 664
993 483
987 773
958 1069
739 704
960 1044
887 900
739 351
...

output:

675234.6646987695

result:

ok found '675234.66470', expected '675234.66470', error '0.00000'

Test #9:

score: 0
Accepted
time: 45ms
memory: 37544kb

input:

60 1000
407 330
795 140
949 259
942 604
679 458
872 1103
622 1233
1290 1257
1222 1132
1202 1191
848 917
1203 1157
1221 365
1498 1186
1310 1401
300 1327
277 848
471 1154
576 845
415 1032
124 338
-278 609
-470 570
119 754
-28 1193
-138 1013
-124 877
-591 1161
-121 854
-697 787
-1048 769
-1183 866
-133...

output:

826872.7067130248

result:

ok found '826872.70671', expected '826872.70671', error '0.00000'

Test #10:

score: 0
Accepted
time: 38ms
memory: 39852kb

input:

70 1000
1376 577
1433 747
1194 105
1175 137
276 195
361 172
409 153
-283 110
-623 149
-678 314
442 577
255 427
321 540
-136 404
-163 306
467 400
867 513
-120 192
1387 655
981 849
993 870
1438 925
1440 403
1475 77
1471 908
1461 1325
394 394
1053 1212
1486 1344
963 1484
951 1321
1240 1345
275 912
6 86...

output:

856134.1635623338

result:

ok found '856134.16356', expected '856134.16356', error '0.00000'

Test #11:

score: 0
Accepted
time: 33ms
memory: 38624kb

input:

80 1000
-594 599
-968 947
-966 1012
-936 1075
-848 1025
-565 1133
-916 1143
331 1227
706 568
805 763
833 858
1002 562
1127 181
325 725
384 662
519 486
-56 928
289 800
547 781
240 1125
112 1108
-51 1048
229 1185
-781 783
2 272
-194 127
1097 110
-254 562
-432 640
873 193
997 164
-366 732
-280 805
1197...

output:

825504.6492505698

result:

ok found '825504.64925', expected '825504.64925', error '0.00000'

Test #12:

score: 0
Accepted
time: 53ms
memory: 38164kb

input:

90 1000
-1025 202
-530 86
76 123
-769 32
-496 20
961 73
1458 149
1367 444
209 319
964 389
1023 338
-63 253
-595 265
275 896
403 502
154 698
97 765
-401 400
-175 384
-290 322
1100 477
1285 597
1066 584
1463 927
902 760
1155 948
1290 924
907 1443
1162 1139
1135 1280
1178 1494
988 1498
855 1497
-134 14...

output:

948946.6850918026

result:

ok found '948946.68509', expected '948946.68509', error '0.00000'

Test #13:

score: 0
Accepted
time: 41ms
memory: 38712kb

input:

100 1000
-1258 519
-1363 1005
-1220 1204
-1248 828
-1245 562
-855 917
-1056 746
-771 1095
44 1249
-225 1152
826 1327
524 1197
674 1165
1346 1431
686 1361
774 1320
-67 1357
-175 1388
61 1393
1013 1431
-68 1371
864 1383
1128 1433
-371 1436
149 1487
395 1476
274 1500
-1451 1349
38 1429
-315 1367
-106 1...

output:

757050.301521542

result:

ok found '757050.30152', expected '757050.30152', error '0.00000'

Test #14:

score: 0
Accepted
time: 53ms
memory: 37892kb

input:

50 1000
-846 656
-765 389
-655 28
-699 496
468 896
380 850
-218 613
-93 594
828 999
176 592
24 518
148 645
-552 310
-575 221
942 356
389 465
798 464
529 620
789 719
563 666
813 745
937 861
187 563
202 551
-164 360
126 566
982 965
639 1171
953 1065
798 1421
594 1248
423 1309
-297 1144
122 1381
-378 1...

output:

543527.0851524367

result:

ok found '543527.08515', expected '543527.08515', error '0.00000'

Test #15:

score: 0
Accepted
time: 52ms
memory: 39296kb

input:

60 1000
171 508
-110 699
-267 878
-49 817
620 443
513 428
240 608
529 194
770 228
942 562
637 888
927 734
860 1036
-447 875
237 962
648 1025
481 1015
-758 1141
-423 1158
218 1187
-140 1159
752 1103
395 1289
784 1242
894 1167
944 1271
890 1419
482 1318
163 1428
-663 1350
-821 1327
-672 1316
56 1246
1...

output:

801798.9162709776

result:

ok found '801798.91627', expected '801798.91627', error '0.00000'

Test #16:

score: 0
Accepted
time: 51ms
memory: 40116kb

input:

70 1000
409 856
378 587
144 1220
-75 1104
-174 1106
-444 796
-427 647
-588 514
-583 787
-865 380
-803 294
-803 215
-899 313
-880 58
-485 87
-320 113
-524 324
-361 405
-341 581
-143 741
93 531
-13 395
-71 303
-368 242
-142 63
-740 13
-5 64
34 399
109 203
67 137
242 307
107 245
540 573
407 977
532 101...

output:

789666.0622045903

result:

ok found '789666.06220', expected '789666.06220', error '0.00000'

Test #17:

score: 0
Accepted
time: 42ms
memory: 39888kb

input:

8 65
70 25
70 39
-70 39
-70 52
70 52
70 60
-75 60
-75 25

output:

2101.599407840268

result:

ok found '2101.59941', expected '2101.59941', error '0.00000'

Test #18:

score: 0
Accepted
time: 53ms
memory: 38452kb

input:

8 65
64 18
48 46
46 48
11 68
-11 68
-46 48
-48 46
-64 18

output:

4305.276581791571

result:

ok found '4305.27658', expected '4305.27658', error '0.00000'

Test #19:

score: 0
Accepted
time: 49ms
memory: 39020kb

input:

20 65
75 25
75 75
-75 75
-75 25
-10 25
-10 39
-70 39
-70 52
-10 52
-10 60
-70 60
-70 70
70 70
70 60
10 60
10 52
70 52
70 39
10 39
10 25

output:

1661.5994078402682

result:

ok found '1661.59941', expected '1661.59941', error '0.00000'

Test #20:

score: 0
Accepted
time: 39ms
memory: 37836kb

input:

6 65
0 85
85 0
91 0
0 91
-91 0
-85 0

output:

309.59940784026844

result:

ok found '309.59941', expected '309.59941', error '0.00000'

Test #21:

score: 0
Accepted
time: 37ms
memory: 38036kb

input:

8 65
-71 22
61 58
43 20
77 30
77 60
-39 60
-39 39
-71 39

output:

1680.0994078402682

result:

ok found '1680.09941', expected '1680.09941', error '0.00000'

Test #22:

score: 0
Accepted
time: 44ms
memory: 37912kb

input:

8 65
71 39
39 39
39 60
-77 60
-77 30
-43 20
-61 58
71 22

output:

1680.0994078402682

result:

ok found '1680.09941', expected '1680.09941', error '0.00000'

Test #23:

score: 0
Accepted
time: 46ms
memory: 37996kb

input:

4 65
66 25
31 60
-31 60
-66 25

output:

3284.599407840268

result:

ok found '3284.59941', expected '3284.59941', error '0.00000'

Test #24:

score: 0
Accepted
time: 46ms
memory: 39444kb

input:

9 65
46 70
-38 70
-38 53
-66 25
74 25
74 33
-36 63
11 68
46 48

output:

2720.5994078402678

result:

ok found '2720.59941', expected '2720.59941', error '0.00000'

Test #25:

score: 0
Accepted
time: 49ms
memory: 38760kb

input:

9 65
-46 48
-11 68
36 63
-74 33
-74 25
66 25
38 53
38 70
-46 70

output:

2720.599407840268

result:

ok found '2720.59941', expected '2720.59941', error '0.00000'

Test #26:

score: 0
Accepted
time: 40ms
memory: 38976kb

input:

6 10
-8 2
8 2
8 14
0 14
0 6
-8 14

output:

101.57643787179586

result:

ok found '101.57644', expected '101.57644', error '0.00000'

Test #27:

score: 0
Accepted
time: 48ms
memory: 38808kb

input:

3 20
-20 1
20 2
9 18

output:

325.4718865620215

result:

ok found '325.47189', expected '325.47189', error '0.00000'

Test #28:

score: 0
Accepted
time: 43ms
memory: 38828kb

input:

3 20
8 18
-17 10
19 1

output:

256.5

result:

ok found '256.50000', expected '256.50000', error '0.00000'

Test #29:

score: 0
Accepted
time: 26ms
memory: 38416kb

input:

3 20
0 30
15 15
15 30

output:

0.0

result:

ok found '0.00000', expected '-0.00000', error '-0.00000'

Test #30:

score: 0
Accepted
time: 44ms
memory: 37876kb

input:

3 20
-3 30
6 14
11 40

output:

10.791333850157926

result:

ok found '10.79133', expected '10.79133', error '0.00000'

Test #31:

score: 0
Accepted
time: 50ms
memory: 38492kb

input:

3 20
-3 30
6 14
11 15

output:

23.22070591185942

result:

ok found '23.22071', expected '23.22071', error '0.00000'

Test #32:

score: 0
Accepted
time: 38ms
memory: 37304kb

input:

3 20
0 30
-30 0
30 0

output:

628.3185307179587

result:

ok found '628.31853', expected '628.31853', error '0.00000'

Test #33:

score: 0
Accepted
time: 43ms
memory: 40032kb

input:

3 20
30 20
-30 0
30 0

output:

364.71934867013124

result:

ok found '364.71935', expected '364.71935', error '0.00000'

Test #34:

score: 0
Accepted
time: 40ms
memory: 39104kb

input:

3 20
-30 20
-30 0
30 0

output:

364.71934867013124

result:

ok found '364.71935', expected '364.71935', error '0.00000'

Test #35:

score: 0
Accepted
time: 39ms
memory: 39432kb

input:

3 20
30 20
-30 0
30 10

output:

169.45865748006128

result:

ok found '169.45866', expected '169.45866', error '0.00000'

Test #36:

score: 0
Accepted
time: 36ms
memory: 38052kb

input:

3 1000
0 999
1 1500
0 1500

output:

9.980039906904992E-4

result:

ok found '0.00100', expected '0.00100', error '0.00000'
English 繁體中文 简体中文

伺服器時間: 2025-01-21 01:53:54 | 開源專案