QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307308#8137. 'Ello, and What Are You After, Then?ucup-team003#AC ✓809ms5280kbC++143.0kb2024-01-18 13:04:032024-01-18 13:04:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4652kb

input:

0 1 6
2
1
1 1 1
2
1 10 1
1 10 10

output:

7.0000001959

result:

ok found '7.0000002', expected '7.0000000', error '0.0000000'

Test #2:

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

input:

2 1 2
1
4
10 2 1
10 1 1
1 10 1
1 1 10

output:

5.9090910551

result:

ok found '5.9090911', expected '5.9090909', error '0.0000000'

Test #3:

score: 0
Accepted
time: 202ms
memory: 4820kb

input:

14 1000 1000
1000
30
113 80 1188
92 145 1074
130 56 1296
139 102 1142
60 76 1317
128 126 1208
73 120 1155
91 89 1197
115 64 979
80 118 592
110 97 556
83 105 578
94 51 848
98 134 757
107 138 1038
105 143 892
92 72 893
88 103 961
87 148 879
105 84 823
85 134 607
100 82 1084
199 58 801
138 85 743
214 1...

output:

1453.3645793326

result:

ok found '1453.3645793', expected '1453.3645790', error '0.0000000'

Test #4:

score: 0
Accepted
time: 659ms
memory: 5156kb

input:

8720 713 168
1
30000
1 186 5272
2 53 5132
2 124 5529
2 186 5052
2 82 5342
2 178 5027
1 74 5271
2 154 5506
1 185 5225
2 60 5068
2 85 5179
1 193 5231
1 94 5469
2 168 5317
2 142 5153
2 44 5083
2 71 5318
2 53 5325
1 68 5051
2 53 5424
2 150 5125
2 122 5371
2 126 5171
2 39 5315
2 57 5193
1 130 5203
2 179 ...

output:

5276.1271834559

result:

ok found '5276.1271835', expected '5276.1271835', error '0.0000000'

Test #5:

score: 0
Accepted
time: 809ms
memory: 5280kb

input:

19121 34 288
1
30000
8 213 5200
10 169 5148
6 228 5033
11 83 5151
10 98 5200
10 228 5124
7 111 5091
9 218 5114
9 115 5198
10 142 5027
10 221 5105
7 201 5191
10 153 5002
7 130 5186
11 131 5116
10 115 5030
9 124 5053
9 225 5039
10 100 5109
9 170 5202
9 220 5125
11 187 5056
12 115 5062
9 218 5103
6 139...

output:

5092.9934521489

result:

ok found '5092.9934521', expected '5092.9934521', error '0.0000000'

Test #6:

score: 0
Accepted
time: 392ms
memory: 5248kb

input:

6753 181 9
3
10000
13 948 5040
22 140 5020
10 265 5037
24 1021 5027
12 841 5081
15 202 5034
15 606 5052
11 140 5040
12 1071 5025
9 1045 5022
23 504 5026
19 1213 5085
24 839 5075
12 549 5080
23 643 5025
15 434 5070
25 578 5007
10 132 5030
16 335 5034
21 329 5085
8 239 5084
22 447 5082
26 168 5004
22 ...

output:

5067.1699031649

result:

ok found '5067.1699032', expected '5067.1699032', error '0.0000000'

Test #7:

score: 0
Accepted
time: 295ms
memory: 4808kb

input:

0 3 4
1000
30
36 868 5560
34 896 5226
34 867 5493
32 818 5036
34 1012 5202
37 1136 5475
36 1110 5146
30 1128 5199
33 912 5218
33 903 5398
36 786 5018
37 744 5551
30 997 5120
35 826 5484
32 1133 5300
35 783 5294
32 840 5119
36 958 5186
36 798 5115
37 981 5482
37 792 5390
32 888 5120
31 794 5065
35 99...

output:

5560.1314971670

result:

ok found '5560.1314972', expected '5560.1314972', error '0.0000000'

Test #8:

score: 0
Accepted
time: 417ms
memory: 4948kb

input:

9 14 904
1000
30
19 1145 5166
18 1182 5021
19 1180 5041
20 1146 5163
20 1021 5052
21 1143 5109
19 1225 5138
19 1097 5122
20 1145 5092
20 1197 5133
20 1199 5062
19 1186 5072
21 995 5098
21 1177 5006
20 1151 5203
19 930 5085
18 967 5133
19 1096 5162
16 1015 4995
17 1075 4996
17 1034 4960
17 1053 4796
...

output:

5134.7972748288

result:

ok found '5134.7972748', expected '5134.7972748', error '0.0000000'

Test #9:

score: 0
Accepted
time: 289ms
memory: 5012kb

input:

14 444 713
1000
30
10 587 5144
11 456 5211
10 562 5395
11 657 5334
11 230 5528
11 535 5015
11 229 5650
11 704 5053
11 351 5050
10 310 5345
14 605 4341
14 478 4275
14 663 4968
14 208 4322
14 456 4635
14 558 4747
14 223 4216
14 233 4272
14 372 4379
14 304 4711
14 327 4475
14 464 4193
14 502 4208
14 69...

output:

5665.2894746822

result:

ok found '5665.2894747', expected '5665.2894747', error '0.0000000'

Test #10:

score: 0
Accepted
time: 124ms
memory: 4808kb

input:

16 4 379
1000
30
4 8 5144
4 8 5131
2 9 5139
4 7 5152
2 9 5145
4 9 5114
4 8 5132
4 7 5145
3 9 5144
4 9 5143
2 9 5136
4 8 5128
4 7 5152
2 9 5115
2 8 5128
2 7 5100
2 7 5099
2 7 5034
2 9 5071
2 8 5057
2 9 5020
2 7 5120
2 8 5057
2 6 5026
2 7 5052
2 7 5133
2 8 5095
2 8 5025
2 8 5106
4 9 5079
30
4 9 5117
2...

output:

5196.1743035858

result:

ok found '5196.1743036', expected '5196.1743034', error '0.0000000'

Test #11:

score: 0
Accepted
time: 364ms
memory: 4848kb

input:

8 165 3003
1000
30
2 22 9259
2 21 9408
2 22 9318
2 22 9939
2 21 9858
2 22 9766
2 22 9794
2 21 9338
2 22 8842
2 22 9722
2 21 9411
2 22 9413
2 22 9020
2 22 8864
2 22 9804
2 22 9124
2 21 9076
2 22 8941
2 21 9439
1 21 9766
1 22 9358
1 21 9604
1 22 9259
1 21 9364
1 21 9259
1 21 9609
1 22 9787
4 22 6050
4...

output:

9856.8049640612

result:

ok found '9856.8049641', expected '9856.8049638', error '0.0000000'

Test #12:

score: 0
Accepted
time: 245ms
memory: 4768kb

input:

15 33 2
1000
30
26 2 5855
26 2 5928
25 2 5874
25 2 5920
27 2 5846
25 2 5793
26 2 5860
24 2 5829
24 2 5866
27 2 5881
23 2 5912
25 2 5907
25 2 5874
24 2 5888
26 1 5925
23 2 5790
22 1 5816
27 1 5840
27 1 5820
24 1 5790
22 1 5907
25 1 5901
24 2 5821
25 1 5903
24 1 5836
24 1 5794
22 1 5806
22 1 5805
25 1...

output:

7056.0000019115

result:

ok found '7056.0000019', expected '7056.0000000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 363ms
memory: 4828kb

input:

19 41 23
750
40
394 21 5250
406 23 5060
350 22 5163
411 22 5225
316 22 5026
307 21 5200
314 23 5067
377 23 5200
316 22 5054
328 21 5279
395 23 5082
335 22 5257
386 22 5049
392 22 5211
405 22 5241
385 22 5083
331 23 5225
326 21 5039
320 22 5067
363 21 5023
7326 24 4988
7868 21 4725
8817 22 4765
7705 ...

output:

5269.6645005151

result:

ok found '5269.6645005', expected '5269.6645005', error '0.0000000'

Test #14:

score: 0
Accepted
time: 93ms
memory: 4788kb

input:

8 1 557
600
50
7 293 8430
2 298 8231
5 292 5759
2 293 8136
6 297 9014
1 300 8541
5 293 8855
4 293 8436
6 296 8634
6 289 5459
6 295 7969
2 295 8820
6 290 7733
3 290 6007
3 295 5623
6 298 5223
5 296 8289
3 295 9073
4 295 9418
5 290 5124
5 288 6162
4 293 6674
8 297 8322
6 299 5438
7 294 7396
3 291 6810...

output:

7902.2335985365

result:

ok found '7902.2335985', expected '7902.2335985', error '0.0000000'

Test #15:

score: 0
Accepted
time: 139ms
memory: 4808kb

input:

13 60 10
454
66
9 20 5015
14 20 5339
16 18 5419
11 19 5612
5 20 5243
11 19 5564
13 18 5096
15 21 5028
18 20 5506
17 21 5339
8 18 5558
12 19 5219
12 19 5210
8 18 5406
4 20 5213
14 20 5226
10 21 5188
8 21 5096
7 18 5200
11 20 5121
4 20 5581
8 18 5254
16 22 5277
18 21 5127
11 18 5467
13 20 5328
12 18 5...

output:

5607.1534656467

result:

ok found '5607.1534656', expected '5607.1534656', error '0.0000000'

Test #16:

score: 0
Accepted
time: 156ms
memory: 4884kb

input:

75 8 1393
300
100
11 1461 5036
17 1523 5050
11 1464 5029
12 1463 5056
14 1524 5020
14 1439 5043
13 1506 5020
15 1474 5043
14 1507 5041
14 1432 5045
11 1466 5071
13 1452 5023
17 1491 5058
15 1508 5049
11 1485 5054
15 1499 5019
15 1478 5071
13 1515 5036
16 1518 5037
16 1464 5042
11 1472 5069
12 1456 5...

output:

5045.2183067855

result:

ok found '5045.2183068', expected '5045.2183068', error '0.0000000'

Test #17:

score: 0
Accepted
time: 120ms
memory: 4820kb

input:

10 61 63
857
35
2 12 5264
2 12 5302
2 11 5310
2 12 5306
2 13 5274
3 10 5247
2 13 5324
2 13 5229
2 13 5277
2 10 5282
2 13 5296
3 8 5284
2 13 5293
2 11 5246
2 10 5302
2 11 5261
2 12 5274
2 11 5316
2 11 5249
2 13 5241
2 12 5299
3 12 5305
2 12 5294
3 8 5250
3 4 5314
3 6 5228
2 3 5291
2 2 5322
2 2 5282
2...

output:

5477.2496668770

result:

ok found '5477.2496669', expected '5477.2496666', error '0.0000000'

Test #18:

score: 0
Accepted
time: 273ms
memory: 4824kb

input:

20 6499 1
810
37
1173 102 6510
1524 103 6174
1412 103 6566
1418 102 6549
1580 105 6513
1305 103 6151
1606 103 6385
1491 104 6060
1783 105 6582
1522 105 6554
1488 105 6496
1614 104 5964
1803 104 6298
1326 103 6358
1248 103 6605
1462 102 6441
1410 103 6212
1666 103 5414
1351 104 5659
1767 105 5750
976...

output:

6864.0000553779

result:

ok found '6864.0000554', expected '6864.0000000', error '0.0000000'

Test #19:

score: 0
Accepted
time: 254ms
memory: 5024kb

input:

29 1 207
652
46
1 228 5064
2 135 5006
1 460 5063
2 166 5014
1 289 5066
2 252 5010
2 156 5031
1 172 5056
2 212 5012
1 236 5021
1 389 5054
1 180 5037
2 320 5025
1 427 5067
2 406 5019
2 393 5015
2 315 4913
2 401 4941
2 409 4901
2 372 4947
2 133 4895
2 253 4973
2 274 4975
2 177 4899
2 151 4966
2 178 489...

output:

5046.7383782971

result:

ok found '5046.7383783', expected '5046.7383783', error '0.0000000'

Test #20:

score: 0
Accepted
time: 320ms
memory: 4752kb

input:

12 98 1270
555
54
4 9584 5092
4 5683 5016
6 4181 5027
5 4947 5033
6 7472 5059
5 9397 5055
6 8711 5094
6 5931 5047
6 3019 5010
6 9526 5048
4 6277 5024
4 3570 5062
4 6652 5001
6 2956 5005
4 3401 5100
4 7844 5096
4 2178 5011
6 2925 5111
4 4989 5004
6 5362 5015
6 8080 5017
6 3530 5048
6 5457 5016
6 5795...

output:

5074.3247507087

result:

ok found '5074.3247507', expected '5074.3247507', error '0.0000000'

Test #21:

score: 0
Accepted
time: 250ms
memory: 4820kb

input:

29 3 55
400
75
1 36 5624
2 36 5515
2 37 5425
2 36 5593
2 36 5225
1 37 5066
2 36 5120
2 37 5296
1 36 5378
2 37 5676
2 36 5573
2 36 5687
2 38 5431
1 38 5071
2 37 5971
2 36 5052
2 38 5307
2 38 5213
2 37 5528
2 35 5103
2 38 5597
2 38 5389
2 37 5293
2 38 5047
1 37 5414
1 37 5479
2 36 5885
1 36 5051
1 36 ...

output:

5593.6384843520

result:

ok found '5593.6384844', expected '5593.6384844', error '0.0000000'

Test #22:

score: 0
Accepted
time: 435ms
memory: 4804kb

input:

916 125 544
2
15000
2 25 5097
2 38 5158
1 40 5142
2 31 5163
1 42 5181
2 26 5148
1 31 5186
2 26 5171
1 33 5182
2 24 5189
2 29 5063
1 32 5093
2 31 5148
1 36 5090
2 30 5117
2 28 5143
1 39 5165
1 40 5105
2 31 5084
1 37 5119
1 23 5106
1 34 5137
2 38 5171
1 33 5084
2 36 5118
2 37 5064
1 38 5062
1 37 5171
...

output:

5162.4185756657

result:

ok found '5162.4185757', expected '5162.4185757', error '0.0000000'

Test #23:

score: 0
Accepted
time: 277ms
memory: 4756kb

input:

41 1357 7
600
50
15 1919 5615
13 1856 5644
17 1623 5495
17 1613 5296
2472 1424 4670
2568 1913 4538
2799 1500 4369
2841 1419 4480
2554 1619 4623
2647 1955 4782
2392 1740 4921
2854 1465 4753
2338 1981 4192
2550 1930 4942
2613 1688 4925
2349 1782 4844
2681 1877 4628
2655 1700 4659
2414 1781 4433
2826 1...

output:

5764.3858363656

result:

ok found '5764.3858364', expected '5764.3858363', error '0.0000000'

Test #24:

score: 0
Accepted
time: 204ms
memory: 4820kb

input:

53 252 359
555
54
517 48 6179
89 48 5942
212 48 5955
291 50 6032
141 49 6176
264 48 5980
45 49 5942
394 49 5944
129 48 6081
232 48 6025
372 49 5916
268 47 6121
281 48 6186
465 49 6172
396 49 5984
316 48 5916
210 49 6154
425 48 5913
249 48 6022
155 49 6189
531 49 5951
396 49 6097
347 47 6009
357 48 6...

output:

9908.0000045678

result:

ok found '9908.0000046', expected '9908.0000000', error '0.0000000'

Test #25:

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

input:

9 253 1242
454
66
3 85 5083
3 90 5076
3 85 5072
4 82 5097
3 89 5088
3 88 5086
4 85 5104
3 87 5073
3 87 5095
3 90 5101
4 90 5075
3 85 5101
4 87 5064
3 84 5096
3 84 5104
3 85 5086
3 86 5098
3 84 5071
3 89 5106
3 87 5106
3 88 5077
3 87 5071
3 89 5107
3 82 5091
4 84 5102
4 87 5093
4 88 5082
4 87 5106
4 ...

output:

5147.9140000890

result:

ok found '5147.9140001', expected '5147.9140001', error '0.0000000'

Test #26:

score: 0
Accepted
time: 238ms
memory: 4756kb

input:

13 299 33
400
75
2 22 5261
2 24 5184
2 24 5272
3 23 5181
2 23 4730
2 23 4939
2 23 5022
2 24 5085
2 22 4956
2 23 4876
2 23 4789
2 24 5018
2 23 4880
2 23 5008
2 23 5106
2 23 4612
2 22 4961
3 22 5101
3 24 4684
3 23 4909
3 23 5029
3 23 5010
3 24 5100
3 23 4713
3 25 4768
3 23 4802
3 22 4747
3 23 4615
3 2...

output:

5347.2233293876

result:

ok found '5347.2233294', expected '5347.2233293', error '0.0000000'

Test #27:

score: 0
Accepted
time: 200ms
memory: 4752kb

input:

17 933 45
300
100
10 84 5348
11 85 5343
9 91 5327
11 86 5401
7 87 5474
10 85 5410
10 92 5313
10 89 5466
8 89 5424
12 91 5379
9 87 5326
11 88 5433
10 91 5467
11 90 5384
11 86 5504
8 91 5397
8 89 5428
8 85 5447
11 87 5432
7 91 5503
9 90 5475
8 88 5481
9 86 5502
12 86 5463
9 88 5355
10 87 5313
10 90 54...

output:

5535.4891454471

result:

ok found '5535.4891454', expected '5535.4891451', error '0.0000000'

Test #28:

score: 0
Accepted
time: 716ms
memory: 5156kb

input:

3494 16 104
1
30000
2 1783 1419
1 1777 1518
2 1747 1641
1 1787 1397
1 1782 1484
2 1756 1668
3 1792 1684
1 1732 1747
3 1780 1486
1 1776 1368
1 1721 1735
2 1706 1354
3 1751 1376
2 1781 1747
2 1714 1380
4 1789 1529
2 1733 1428
4 1734 1464
2 1750 1597
2 1794 1361
2 1766 1455
1 1755 1535
3 1704 1428
3 17...

output:

1558.6851168302

result:

ok found '1558.6851168', expected '1558.6851168', error '0.0000000'

Test #29:

score: 0
Accepted
time: 646ms
memory: 5160kb

input:

1677 6852 12
1
30000
9 87 9481
10 93 9229
10 85 9558
10 95 9542
10 95 8929
8 84 9878
10 87 9347
9 98 9646
8 89 9525
8 93 9345
8 93 9841
9 89 9598
10 95 9250
10 96 9733
8 94 9521
10 95 8888
9 92 9157
10 91 9802
8 94 9395
8 95 9691
8 94 9290
9 85 9981
8 91 9804
8 93 9520
10 87 9238
8 92 9640
10 94 998...

output:

9418.0960621286

result:

ok found '9418.0960621', expected '9418.0960618', error '0.0000000'

Test #30:

score: 0
Accepted
time: 437ms
memory: 4796kb

input:

7 2413 9527
967
31
5 417 7471
4 404 8738
4 427 6413
4 384 8606
4 398 5960
4 419 7463
4 380 8460
5 412 6561
4 377 7097
5 418 7359
4 426 6512
5 425 6424
4 411 7277
4 369 7775
4 425 7483
5 388 7593
4 406 8173
5 420 6951
4 427 8585
5 396 8513
5 368 7395
4 375 8397
4 371 5212
4 429 5481
4 387 5515
4 414 ...

output:

9249.1505743178

result:

ok found '9249.1505743', expected '9249.1505743', error '0.0000000'

Test #31:

score: 0
Accepted
time: 139ms
memory: 4896kb

input:

6 67 2
857
35
4 68 5103
4 150 5105
6 128 4863
6 410 4880
6 299 4960
6 227 4963
6 419 4909
6 429 4917
5 174 4952
5 321 4960
5 292 4972
5 357 4880
5 16 4896
5 50 4905
5 247 4996
5 275 4980
5 436 4902
5 293 4893
5 255 4902
5 174 4895
5 184 4883
5 176 4952
5 360 4917
5 251 4872
5 336 4875
5 87 4917
5 34...

output:

5154.0000007549

result:

ok found '5154.0000008', expected '5154.0000000', error '0.0000000'

Test #32:

score: 0
Accepted
time: 267ms
memory: 4784kb

input:

30 37 17
652
46
22 4 5234
22 4 5565
23 4 5972
21 3 5691
24 3 5851
22 4 5295
22 3 5669
23 3 6043
23 4 5986
21 4 5689
23 4 5171
22 4 5686
162 3 4628
152 4 4883
151 4 4775
157 4 4631
159 2 4628
155 3 4965
156 2 4793
158 4 4460
153 4 4040
161 4 4380
148 4 4554
150 4 4163
150 3 3993
152 4 4640
162 3 4894...

output:

6946.6509310552

result:

ok found '6946.6509311', expected '6946.6509309', error '0.0000000'

Test #33:

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

input:

39 3 663
555
54
7 22 5517
7 22 5559
7 21 5392
7 21 5454
7 21 5417
7 22 5343
8 22 5383
7 21 5557
7 22 5642
7 22 5665
8 22 5477
5 20 5169
5 21 5196
5 20 5062
5 22 5201
5 21 4938
5 22 5202
5 22 5080
5 22 4916
5 22 4995
5 22 5190
5 21 5274
5 21 5250
5 21 5240
5 20 4960
5 22 4970
5 21 5129
5 22 4982
5 21...

output:

6191.1941052660

result:

ok found '6191.1941053', expected '6191.1941052', error '0.0000000'

Test #34:

score: 0
Accepted
time: 132ms
memory: 4756kb

input:

6 1 7061
500
60
5 5372 6513
5 5094 7894
7 5193 5192
5 5357 5602
5 6533 8339
5 6033 8573
5 5339 8758
5 5340 7362
5 6482 8154
5 5353 6851
6 6063 6605
5 5695 5698
5 6410 7186
6 5600 6643
7 5616 5067
5 5364 6076
7 5905 7495
5 5479 7539
5 5898 6067
6 6669 6453
6 5938 6858
5 5939 6931
6 6337 5835
6 5169 5...

output:

7291.0404834874

result:

ok found '7291.0404835', expected '7291.0404835', error '0.0000000'

Extra Test:

score: 0
Extra Test Passed