QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#236289#5667. Meeting Placesriconduongcung#AC ✓1379ms105536kbC++145.2kb2023-11-03 19:56:012023-11-03 19:56:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4832kb

input:

100 23 213

output:

1319350480.800732538686

result:

ok found '1319350480.8007326', expected '1319350480.8007326', error '0.0000000'

Test #2:

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

input:

10 1 1060

output:

1042753143.345167686581

result:

ok found '1042753143.3451676', expected '1042753143.3451676', error '0.0000000'

Test #3:

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

input:

10 10 2373

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #4:

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

input:

10 2 3396

output:

1236610536.946923031239

result:

ok found '1236610536.9469230', expected '1236610536.9469230', error '0.0000000'

Test #5:

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

input:

10 3 1998

output:

973790809.822444227524

result:

ok found '973790809.8224442', expected '973790809.8224442', error '0.0000000'

Test #6:

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

input:

10 4 562

output:

910867389.906932937622

result:

ok found '910867389.9069330', expected '910867389.9069330', error '0.0000000'

Test #7:

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

input:

10 5 6048

output:

818240814.710514981998

result:

ok found '818240814.7105150', expected '818240814.7105150', error '0.0000000'

Test #8:

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

input:

10 6 2524

output:

500106979.346776274382

result:

ok found '500106979.3467762', expected '500106979.3467762', error '0.0000000'

Test #9:

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

input:

10 7 5415

output:

559478971.432005886687

result:

ok found '559478971.4320059', expected '559478971.4320059', error '0.0000000'

Test #10:

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

input:

10 8 1438

output:

500309745.462769993639

result:

ok found '500309745.4627700', expected '500309745.4627700', error '0.0000000'

Test #11:

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

input:

10 9 3172

output:

162279748.875345173947

result:

ok found '162279748.8753452', expected '162279748.8753452', error '0.0000000'

Test #12:

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

input:

100 1 8316

output:

1320052902.152290252736

result:

ok found '1320052902.1522903', expected '1320052902.1522903', error '0.0000000'

Test #13:

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

input:

100 100 4179

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #14:

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

input:

100 12 3405

output:

1329687126.130454878556

result:

ok found '1329687126.1304548', expected '1329687126.1304548', error '0.0000000'

Test #15:

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

input:

100 16 8378

output:

1338056514.484269471723

result:

ok found '1338056514.4842694', expected '1338056514.4842694', error '0.0000000'

Test #16:

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

input:

100 2 1858

output:

1310392496.143058079411

result:

ok found '1310392496.1430581', expected '1310392496.1430581', error '0.0000000'

Test #17:

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

input:

100 25 4596

output:

1440464106.622929672012

result:

ok found '1440464106.6229296', expected '1440464106.6229298', error '0.0000000'

Test #18:

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

input:

100 3 5633

output:

1399621082.614273683401

result:

ok found '1399621082.6142738', expected '1399621082.6142738', error '0.0000000'

Test #19:

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

input:

100 32 7827

output:

1342073760.532232963713

result:

ok found '1342073760.5322330', expected '1342073760.5322330', error '0.0000000'

Test #20:

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

input:

100 4 3693

output:

1339808706.709868879057

result:

ok found '1339808706.7098689', expected '1339808706.7098689', error '0.0000000'

Test #21:

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

input:

100 5 2252

output:

1394874243.505704202340

result:

ok found '1394874243.5057042', expected '1394874243.5057042', error '0.0000000'

Test #22:

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

input:

100 50 4254

output:

1322809748.405283543980

result:

ok found '1322809748.4052835', expected '1322809748.4052832', error '0.0000000'

Test #23:

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

input:

100 6 53

output:

1364441356.170098817209

result:

ok found '1364441356.1700988', expected '1364441356.1700988', error '0.0000000'

Test #24:

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

input:

100 64 4337

output:

1180754550.242283903877

result:

ok found '1180754550.2422838', expected '1180754550.2422838', error '0.0000000'

Test #25:

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

input:

100 7 5366

output:

1423557626.358679703437

result:

ok found '1423557626.3586798', expected '1423557626.3586798', error '0.0000000'

Test #26:

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

input:

100 8 8509

output:

1353289305.351995564532

result:

ok found '1353289305.3519955', expected '1353289305.3519957', error '0.0000000'

Test #27:

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

input:

100 9 1423

output:

1228887266.566166959354

result:

ok found '1228887266.5661669', expected '1228887266.5661671', error '0.0000000'

Test #28:

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

input:

100 91 4806

output:

656574218.508675504534

result:

ok found '656574218.5086755', expected '656574218.5086756', error '0.0000000'

Test #29:

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

input:

100 92 4024

output:

794693428.616224033758

result:

ok found '794693428.6162241', expected '794693428.6162238', error '0.0000000'

Test #30:

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

input:

100 93 606

output:

677641787.486312211491

result:

ok found '677641787.4863123', expected '677641787.4863122', error '0.0000000'

Test #31:

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

input:

100 94 7265

output:

686423239.262602770352

result:

ok found '686423239.2626028', expected '686423239.2626028', error '0.0000000'

Test #32:

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

input:

100 95 8469

output:

328187125.923595068714

result:

ok found '328187125.9235951', expected '328187125.9235951', error '0.0000000'

Test #33:

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

input:

100 96 1079

output:

492964787.625908539223

result:

ok found '492964787.6259086', expected '492964787.6259086', error '0.0000000'

Test #34:

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

input:

100 97 5453

output:

258652807.790656469864

result:

ok found '258652807.7906565', expected '258652807.7906564', error '0.0000000'

Test #35:

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

input:

100 98 1778

output:

159490192.118890693295

result:

ok found '159490192.1188907', expected '159490192.1188908', error '0.0000000'

Test #36:

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

input:

100 99 1825

output:

33793756.328998042445

result:

ok found '33793756.3289980', expected '33793756.3289980', error '0.0000000'

Test #37:

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

input:

1000 1 2453

output:

1486878333.285857413197

result:

ok found '1486878333.2858574', expected '1486878333.2858574', error '0.0000000'

Test #38:

score: 0
Accepted
time: 304ms
memory: 35144kb

input:

1000 1000 1798

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #39:

score: 0
Accepted
time: 260ms
memory: 35312kb

input:

1000 125 43

output:

1474031969.517423305311

result:

ok found '1474031969.5174234', expected '1474031969.5174232', error '0.0000000'

Test #40:

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

input:

1000 128 8107

output:

1440374614.939197620726

result:

ok found '1440374614.9391975', expected '1440374614.9391975', error '0.0000000'

Test #41:

score: 0
Accepted
time: 280ms
memory: 35232kb

input:

1000 15 6639

output:

1491336935.553624947090

result:

ok found '1491336935.5536249', expected '1491336935.5536251', error '0.0000000'

Test #42:

score: 0
Accepted
time: 275ms
memory: 35320kb

input:

1000 16 1251

output:

1445211807.116096374812

result:

ok found '1445211807.1160963', expected '1445211807.1160963', error '0.0000000'

Test #43:

score: 0
Accepted
time: 270ms
memory: 35196kb

input:

1000 2 1303

output:

1468989868.648602263187

result:

ok found '1468989868.6486022', expected '1468989868.6486022', error '0.0000000'

Test #44:

score: 0
Accepted
time: 268ms
memory: 35180kb

input:

1000 250 4457

output:

1487674970.766015955945

result:

ok found '1487674970.7660160', expected '1487674970.7660158', error '0.0000000'

Test #45:

score: 0
Accepted
time: 283ms
memory: 35072kb

input:

1000 256 4135

output:

1474218271.514077227563

result:

ok found '1474218271.5140772', expected '1474218271.5140772', error '0.0000000'

Test #46:

score: 0
Accepted
time: 263ms
memory: 35180kb

input:

1000 3 713

output:

1482496228.990477659972

result:

ok found '1482496228.9904776', expected '1482496228.9904778', error '0.0000000'

Test #47:

score: 0
Accepted
time: 268ms
memory: 35188kb

input:

1000 31 8139

output:

1494361943.479919489240

result:

ok found '1494361943.4799194', expected '1494361943.4799194', error '0.0000000'

Test #48:

score: 0
Accepted
time: 286ms
memory: 35248kb

input:

1000 32 7916

output:

1499333171.093864779687

result:

ok found '1499333171.0938647', expected '1499333171.0938647', error '0.0000000'

Test #49:

score: 0
Accepted
time: 258ms
memory: 35224kb

input:

1000 4 2432

output:

1455826569.039410223369

result:

ok found '1455826569.0394101', expected '1455826569.0394101', error '0.0000000'

Test #50:

score: 0
Accepted
time: 260ms
memory: 35312kb

input:

1000 5 2457

output:

1452189628.196714064572

result:

ok found '1452189628.1967142', expected '1452189628.1967139', error '0.0000000'

Test #51:

score: 0
Accepted
time: 275ms
memory: 35316kb

input:

1000 500 8734

output:

1432279300.566278453800

result:

ok found '1432279300.5662785', expected '1432279300.5662787', error '0.0000000'

Test #52:

score: 0
Accepted
time: 272ms
memory: 35160kb

input:

1000 512 1866

output:

1446804508.035186520894

result:

ok found '1446804508.0351865', expected '1446804508.0351865', error '0.0000000'

Test #53:

score: 0
Accepted
time: 257ms
memory: 35148kb

input:

1000 6 1580

output:

1490178756.856603475055

result:

ok found '1490178756.8566034', expected '1490178756.8566034', error '0.0000000'

Test #54:

score: 0
Accepted
time: 274ms
memory: 35148kb

input:

1000 62 3047

output:

1482100829.646710895351

result:

ok found '1482100829.6467109', expected '1482100829.6467109', error '0.0000000'

Test #55:

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

input:

1000 64 4836

output:

1441850815.855361351511

result:

ok found '1441850815.8553615', expected '1441850815.8553615', error '0.0000000'

Test #56:

score: 0
Accepted
time: 262ms
memory: 35072kb

input:

1000 7 5269

output:

1473104490.728798354161

result:

ok found '1473104490.7287984', expected '1473104490.7287984', error '0.0000000'

Test #57:

score: 0
Accepted
time: 272ms
memory: 35072kb

input:

1000 8 2649

output:

1459133296.606623450643

result:

ok found '1459133296.6066234', expected '1459133296.6066234', error '0.0000000'

Test #58:

score: 0
Accepted
time: 272ms
memory: 35316kb

input:

1000 9 3999

output:

1482914523.380703903502

result:

ok found '1482914523.3807039', expected '1482914523.3807039', error '0.0000000'

Test #59:

score: 0
Accepted
time: 306ms
memory: 35152kb

input:

1000 991 3610

output:

295501032.478087428870

result:

ok found '295501032.4780874', expected '295501032.4780874', error '0.0000000'

Test #60:

score: 0
Accepted
time: 297ms
memory: 35312kb

input:

1000 992 3030

output:

337274092.654038187873

result:

ok found '337274092.6540382', expected '337274092.6540381', error '0.0000000'

Test #61:

score: 0
Accepted
time: 281ms
memory: 35140kb

input:

1000 993 6980

output:

222375113.105798610719

result:

ok found '222375113.1057986', expected '222375113.1057986', error '0.0000000'

Test #62:

score: 0
Accepted
time: 323ms
memory: 35244kb

input:

1000 994 7222

output:

218007091.693304088083

result:

ok found '218007091.6933041', expected '218007091.6933041', error '0.0000000'

Test #63:

score: 0
Accepted
time: 297ms
memory: 35320kb

input:

1000 995 1323

output:

169577520.223652874527

result:

ok found '169577520.2236529', expected '169577520.2236529', error '0.0000000'

Test #64:

score: 0
Accepted
time: 299ms
memory: 35268kb

input:

1000 996 2761

output:

135524743.911448715167

result:

ok found '135524743.9114487', expected '135524743.9114488', error '0.0000000'

Test #65:

score: 0
Accepted
time: 288ms
memory: 35072kb

input:

1000 997 4946

output:

87043806.422792088611

result:

ok found '87043806.4227921', expected '87043806.4227921', error '0.0000000'

Test #66:

score: 0
Accepted
time: 292ms
memory: 35224kb

input:

1000 998 842

output:

24094936.551191687944

result:

ok found '24094936.5511917', expected '24094936.5511917', error '0.0000000'

Test #67:

score: 0
Accepted
time: 286ms
memory: 35264kb

input:

1000 999 5078

output:

4597519.064655034141

result:

ok found '4597519.0646550', expected '4597519.0646550', error '0.0000000'

Test #68:

score: 0
Accepted
time: 1139ms
memory: 105396kb

input:

2000 1 2633

output:

1502350354.499526989530

result:

ok found '1502350354.4995270', expected '1502350354.4995270', error '0.0000000'

Test #69:

score: 0
Accepted
time: 1252ms
memory: 105532kb

input:

2000 1000 6248

output:

1469507093.404211048968

result:

ok found '1469507093.4042110', expected '1469507093.4042110', error '0.0000000'

Test #70:

score: 0
Accepted
time: 1258ms
memory: 105536kb

input:

2000 1024 2507

output:

1448066815.318478936562

result:

ok found '1448066815.3184788', expected '1448066815.3184788', error '0.0000000'

Test #71:

score: 0
Accepted
time: 1159ms
memory: 105340kb

input:

2000 125 3002

output:

1476846542.031891053310

result:

ok found '1476846542.0318911', expected '1476846542.0318909', error '0.0000000'

Test #72:

score: 0
Accepted
time: 1134ms
memory: 105536kb

input:

2000 128 5622

output:

1464957942.640037996694

result:

ok found '1464957942.6400380', expected '1464957942.6400380', error '0.0000000'

Test #73:

score: 0
Accepted
time: 1160ms
memory: 105284kb

input:

2000 15 5891

output:

1490626300.155867164955

result:

ok found '1490626300.1558671', expected '1490626300.1558671', error '0.0000000'

Test #74:

score: 0
Accepted
time: 1160ms
memory: 105536kb

input:

2000 16 1750

output:

1504400245.414980667760

result:

ok found '1504400245.4149806', expected '1504400245.4149806', error '0.0000000'

Test #75:

score: 0
Accepted
time: 1351ms
memory: 105368kb

input:

2000 1990 6698

output:

313951388.404651154153

result:

ok found '313951388.4046512', expected '313951388.4046511', error '0.0000000'

Test #76:

score: 0
Accepted
time: 1369ms
memory: 105372kb

input:

2000 1991 80

output:

248800118.679306058533

result:

ok found '248800118.6793061', expected '248800118.6793060', error '0.0000000'

Test #77:

score: 0
Accepted
time: 1347ms
memory: 105368kb

input:

2000 1992 4802

output:

257156356.521679496858

result:

ok found '257156356.5216795', expected '257156356.5216795', error '0.0000000'

Test #78:

score: 0
Accepted
time: 1360ms
memory: 105536kb

input:

2000 1993 169

output:

197117968.448224813939

result:

ok found '197117968.4482248', expected '197117968.4482248', error '0.0000000'

Test #79:

score: 0
Accepted
time: 1354ms
memory: 105532kb

input:

2000 1994 6269

output:

109695555.808850097419

result:

ok found '109695555.8088501', expected '109695555.8088501', error '0.0000000'

Test #80:

score: 0
Accepted
time: 1337ms
memory: 105372kb

input:

2000 1995 3452

output:

179563229.396784273064

result:

ok found '179563229.3967843', expected '179563229.3967843', error '0.0000000'

Test #81:

score: 0
Accepted
time: 1379ms
memory: 105528kb

input:

2000 1996 2191

output:

84783513.645589572930

result:

ok found '84783513.6455896', expected '84783513.6455896', error '0.0000000'

Test #82:

score: 0
Accepted
time: 1377ms
memory: 105468kb

input:

2000 1997 7803

output:

53635859.339989974993

result:

ok found '53635859.3399900', expected '53635859.3399900', error '0.0000000'

Test #83:

score: 0
Accepted
time: 1351ms
memory: 105396kb

input:

2000 1998 8341

output:

33466185.814944227926

result:

ok found '33466185.8149442', expected '33466185.8149442', error '0.0000000'

Test #84:

score: 0
Accepted
time: 1353ms
memory: 105392kb

input:

2000 1999 6773

output:

2608075.465283261316

result:

ok found '2608075.4652833', expected '2608075.4652833', error '0.0000000'

Test #85:

score: 0
Accepted
time: 1122ms
memory: 105440kb

input:

2000 2 4496

output:

1484602254.131001193775

result:

ok found '1484602254.1310012', expected '1484602254.1310012', error '0.0000000'

Test #86:

score: 0
Accepted
time: 1324ms
memory: 105392kb

input:

2000 2000 5384

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #87:

score: 0
Accepted
time: 1180ms
memory: 105468kb

input:

2000 250 1029

output:

1465117434.063100559404

result:

ok found '1465117434.0631006', expected '1465117434.0631006', error '0.0000000'

Test #88:

score: 0
Accepted
time: 1132ms
memory: 105364kb

input:

2000 256 5220

output:

1481878242.218473969959

result:

ok found '1481878242.2184739', expected '1481878242.2184739', error '0.0000000'

Test #89:

score: 0
Accepted
time: 1168ms
memory: 105444kb

input:

2000 3 8403

output:

1489320436.431853223010

result:

ok found '1489320436.4318533', expected '1489320436.4318533', error '0.0000000'

Test #90:

score: 0
Accepted
time: 1112ms
memory: 105536kb

input:

2000 31 6950

output:

1477330995.225131030078

result:

ok found '1477330995.2251310', expected '1477330995.2251310', error '0.0000000'

Test #91:

score: 0
Accepted
time: 1110ms
memory: 105364kb

input:

2000 32 3632

output:

1496222504.649006322375

result:

ok found '1496222504.6490064', expected '1496222504.6490064', error '0.0000000'

Test #92:

score: 0
Accepted
time: 1156ms
memory: 105392kb

input:

2000 4 2987

output:

1477889007.505459023640

result:

ok found '1477889007.5054591', expected '1477889007.5054593', error '0.0000000'

Test #93:

score: 0
Accepted
time: 1132ms
memory: 105476kb

input:

2000 5 2580

output:

1485468254.737495114328

result:

ok found '1485468254.7374952', expected '1485468254.7374952', error '0.0000000'

Test #94:

score: 0
Accepted
time: 1160ms
memory: 105528kb

input:

2000 500 6270

output:

1475788271.027598771732

result:

ok found '1475788271.0275989', expected '1475788271.0275989', error '0.0000000'

Test #95:

score: 0
Accepted
time: 1210ms
memory: 105412kb

input:

2000 512 1864

output:

1470340599.474985653185

result:

ok found '1470340599.4749856', expected '1470340599.4749856', error '0.0000000'

Test #96:

score: 0
Accepted
time: 1132ms
memory: 105484kb

input:

2000 6 8814

output:

1497075189.013496002881

result:

ok found '1497075189.0134959', expected '1497075189.0134962', error '0.0000000'

Test #97:

score: 0
Accepted
time: 1146ms
memory: 105448kb

input:

2000 62 4139

output:

1490927650.973211951787

result:

ok found '1490927650.9732120', expected '1490927650.9732120', error '0.0000000'

Test #98:

score: 0
Accepted
time: 1092ms
memory: 105368kb

input:

2000 64 7700

output:

1494910912.613783401204

result:

ok found '1494910912.6137834', expected '1494910912.6137834', error '0.0000000'

Test #99:

score: 0
Accepted
time: 1122ms
memory: 105532kb

input:

2000 7 8304

output:

1488325857.821989718243

result:

ok found '1488325857.8219898', expected '1488325857.8219898', error '0.0000000'

Test #100:

score: 0
Accepted
time: 1127ms
memory: 105448kb

input:

2000 8 7774

output:

1507136513.171559004928

result:

ok found '1507136513.1715591', expected '1507136513.1715591', error '0.0000000'

Test #101:

score: 0
Accepted
time: 1136ms
memory: 105360kb

input:

2000 9 2618

output:

1492019659.037316270755

result:

ok found '1492019659.0373163', expected '1492019659.0373163', error '0.0000000'

Test #102:

score: 0
Accepted
time: 64ms
memory: 13620kb

input:

500 1 7674

output:

1463672939.781249850057

result:

ok found '1463672939.7812498', expected '1463672939.7812500', error '0.0000000'

Test #103:

score: 0
Accepted
time: 63ms
memory: 13564kb

input:

500 125 1629

output:

1420736329.083827407565

result:

ok found '1420736329.0838275', expected '1420736329.0838273', error '0.0000000'

Test #104:

score: 0
Accepted
time: 61ms
memory: 13604kb

input:

500 15 7376

output:

1465677415.506387916859

result:

ok found '1465677415.5063879', expected '1465677415.5063879', error '0.0000000'

Test #105:

score: 0
Accepted
time: 63ms
memory: 13520kb

input:

500 250 5627

output:

1411074935.882357951370

result:

ok found '1411074935.8823578', expected '1411074935.8823581', error '0.0000000'

Test #106:

score: 0
Accepted
time: 57ms
memory: 13692kb

input:

500 3 2245

output:

1437079231.540981166647

result:

ok found '1437079231.5409811', expected '1437079231.5409811', error '0.0000000'

Test #107:

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

input:

500 31 8072

output:

1487957912.031461420236

result:

ok found '1487957912.0314615', expected '1487957912.0314612', error '0.0000000'

Test #108:

score: 0
Accepted
time: 62ms
memory: 13448kb

input:

500 62 2415

output:

1454787477.649377375492

result:

ok found '1454787477.6493773', expected '1454787477.6493773', error '0.0000000'

Test #109:

score: 0
Accepted
time: 62ms
memory: 13604kb

input:

500 7 1586

output:

1459900114.704660679912

result:

ok found '1459900114.7046607', expected '1459900114.7046607', error '0.0000000'