QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#472498	#2173. What's Our Vector, Victor?	ZhaoZiLong	AC ✓	216ms	9412kb	C++20	3.0kb	2024-07-11 16:46:40	2024-07-11 16:46:41

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 211ms

memory: 9344kb

input:

500 500
60.00268893933372283 70.35885554610950976 -8.98574176457012186 46.16014112676185732 66.31422279348288384 29.03050764912902082 -35.06996828144599476 -59.10319321730690234 67.85808505028276727 20.30232033048615392 62.38784996896146140 59.92659390534240060 -36.26787439344059294 30.8251981981496...

output:

19.2131420234 6.6116010385 21.4200482715 56.9386478055 -89.7160474687 92.9322890063 70.9576916003 11.4955427797 -48.3685940501 38.6938107210 50.0774292068 7.6286116243 2.2148056510 -37.3139908424 -95.5061214107 -67.7834766732 -6.4342257995 45.2469434081 -27.5157456100 19.9638642430 30.1755275216 12....

result:

ok accepted

Test #2:

score: 0

Accepted

time: 214ms

memory: 9328kb

input:

500 500
-20.46791708061053328 -78.90373004342441732 -47.09421721341704625 49.96697218958462372 48.99528416466444014 -46.87780686216100889 73.68284736943891744 -53.69249802982882613 -92.37158007019175443 -97.95346943385396798 -47.79109018973426259 82.31965483504592385 -72.09718577745493917 -32.376534...

output:

-1.5215345197 4.5693935653 -55.1537399805 -30.8206123202 -4.5300711184 -40.7480490925 -98.0817466290 -70.6794335696 33.7580005800 40.8307871980 -79.9701023625 28.7611061399 74.1169381744 99.2006609619 63.1466615929 13.4872386361 87.8152809156 -79.2485168685 -94.8371768896 -18.8682558958 -7.222065834...

result:

ok accepted

Test #3:

score: 0

Accepted

time: 214ms

memory: 9356kb

input:

500 500
91.75754360584323877 -74.07465057030329092 -30.06919963013949371 -22.45376960826932589 -94.33818252302211249 95.43185666705545600 -35.93139380204742395 -46.28091101025437837 20.25588702053946122 -31.98355965847254367 96.27926708531694544 17.21195108047088240 -16.00480323252260462 -14.1553994...

output:

26.9679740856 -85.5196887594 33.0051525080 56.4491767909 96.2024192067 2.1449649814 46.1593010765 -10.5524772897 95.1878089205 89.0367034672 53.3099139966 47.8109364804 -44.1149361487 -38.6811778866 20.3000464889 -79.5595673818 -83.2187281295 81.0406419626 63.6096929403 -32.5949599104 -3.1428774200 ...

result:

ok accepted

Test #4:

score: 0

Accepted

time: 216ms

memory: 9344kb

input:

500 500
53.59239375857157484 1.29576452891167548 -55.60357761919549802 2.89491049833583247 -72.25117082444128869 -44.92736039007480997 6.81675337705620166 -46.20517542139523925 20.56179110027964896 99.93596620202598046 -30.87710828002636276 60.42621397022924157 79.91458345844398536 94.56182305252031...

output:

25.3319262205 6.0513200220 41.1514606790 -77.2156885937 76.9918318491 80.5690490181 93.0687005397 -33.3878339892 -33.1932708095 -89.2763178461 60.9935609065 21.8236314614 -91.8804470145 76.3755847463 26.4845929243 -41.6773655784 16.2208646356 81.9466267805 29.0695144152 -11.9289031432 65.5465322122 ...

result:

ok accepted

Test #5:

score: 0

Accepted

time: 209ms

memory: 9412kb

input:

500 500
-63.61543927507285190 43.87221058298641196 8.16924114047013461 -34.92232278546450175 91.80142804719758942 -76.82013016900501157 25.06001121373941487 48.24958448628115093 65.82846176112221315 33.19899446519090702 84.05389321600614494 -78.49637158041961982 87.99406312213668002 -60.859516869891...

output:

8.1348570160 -23.7572799873 -99.8667843678 78.5968205402 4.6867649310 -52.3549579239 -60.6525808167 45.1086830334 75.5451605173 -86.7222098742 46.0292484260 -47.9542216144 -96.3155708521 1.0581436485 63.3717928689 96.9692462454 99.7310480222 87.2653588213 4.4381985710 4.1533345635 77.9599117280 -84....

result:

ok accepted

Test #6:

score: 0

Accepted

time: 0ms

memory: 4728kb

input:

24 114
19.60728784212125220 62.05571106800468328 -77.66722345143722350 83.32150488873739391 85.61849285200199233 -61.26186974500755866 54.01645372221616981 -19.69713224000579999 -10.16958551834513003 -18.69109461054532062 9.59051520125903778 91.21514401069063638 89.60632230190051928 -51.201061482129...

output:

8.3279244890 27.9326544926 97.4485476817 38.2072389981 85.8049892571 55.0701352633 -74.2501531327 86.4572968899 -48.8800372537 -27.2805807871 97.3582965552 4.2324607532 37.0980043279 -34.4643517562 -1.5236391786 -92.8553756265 -54.0708031633 -60.1336032178 -22.7042045081 45.5175842765 65.4606326645 ...

result:

ok accepted

Test #7:

score: 0

Accepted

time: 4ms

memory: 4600kb

input:

46 97
43.01678189681189224 87.56570778950447220 9.14039085211038582 26.33206129795307504 -24.34885933455943530 0.05861471454515765 -70.42820734313679054 59.02215026766580763 -79.72741868434044932 35.60017247547804686 25.77535585268205409 92.78420121683043931 50.59296099595243845 -61.7776387073462913...

output:

64.5172937364 -56.6306591285 59.5290284505 55.2455201943 -29.4472603132 87.7589595514 96.8978194667 75.6628911152 -36.8708263023 -61.2330329892 0.5528113136 -9.8891315310 29.9531218358 -41.1586461975 -49.7377872070 -30.5905138315 -66.7430754832 -7.5137526170 84.5156760328 55.3489883342 -92.895951534...

result:

ok accepted

Test #8:

score: 0

Accepted

time: 2ms

memory: 6664kb

input:

15 284
21.00862660821213979 21.01836955459566525 -92.59898566394279840 72.83891547702586422 37.19660542291052252 58.75752575321905624 -58.77746253675046972 -75.78702662529354939 -51.08831966203057817 37.59103345051687484 78.06776201507187807 -47.64951581683278903 86.22301376779532234 87.983435491574...

output:

33.5096747891 75.4424944516 25.6720596892 -29.4747498955 86.9098725976 -24.1426764114 -91.9114090704 -79.6981526167 60.5223489739 -92.8324070906 -0.5997837996 17.5927941686 31.7435366022 35.9136950279 53.4357981200

result:

ok accepted

Test #9:

score: 0

Accepted

time: 4ms

memory: 8288kb

input:

19 424
-16.81700811299913312 -99.00108212106096062 -91.34139981256581109 60.88738598253169698 96.60168904677493629 25.16047301803423863 39.17587188905130802 -88.89020758325538907 16.66405739466397051 14.19779632163533734 -12.13768283737013576 94.71465700089734696 -4.46422341014425683 99.590922359294...

output:

-4.6350033170 -62.5708902760 -96.3321190361 95.0447821605 -54.6656283419 83.4765830359 -88.3307621215 34.7362035390 -64.0510560081 -25.6075229663 46.1972652930 2.3726297481 -10.0591981612 -13.7828265622 22.2036127609 59.3679087103 97.2518184533 -57.7627450065 -81.9636405441

result:

ok accepted

Test #10:

score: 0

Accepted

time: 7ms

memory: 6276kb

input:

39 240
-17.49573620249577743 -14.20168813856275847 3.40454276185926119 75.25294275126461230 3.64382503532986846 -66.13690704428722711 9.54219281803891306 4.33429550843416678 -93.68468592834675235 -17.02270905586702554 18.67022731122480650 63.43606748481644786 14.80457613629361902 -82.867111145937784...

output:

-88.1974479080 -18.1604330478 61.7461272630 -72.3137747178 -79.0298387852 92.2914335801 42.0575148810 11.7564137370 82.4585443560 -5.8003271213 -82.1595515221 70.7779120390 3.1606938008 -87.6700166448 77.5499156611 -33.8061103564 -31.9221988042 -7.7412656946 -6.0627117764 -25.2708137333 -0.867182326...

result:

ok accepted

Test #11:

score: 0

Accepted

time: 6ms

memory: 4264kb

input:

94 37
-97.74217056704389961 -34.72707124177070170 -5.18996578341727854 89.27537859475728510 -15.17925192708750615 -58.80623411956585045 6.67768502706442746 9.27371520989450460 -0.76898730002019988 -12.16379417034083588 -97.04781848445374237 -4.61915628555445323 67.16463977789777573 -98.0799613713748...

output:

-15.9733615393 100.4523121265 41.9567512156 79.1503947454 12.2980458111 -9.3871489495 83.3680197625 132.6939557981 -22.1479718001 -137.3072014002 49.2335978072 -100.4261572944 3.6848803492 -39.9933887178 68.3884983467 -79.3261653861 -47.8263023733 -49.5817593438 78.8985847491 -27.0214392940 2.335798...

result:

ok accepted

Test #12:

score: 0

Accepted

time: 4ms

memory: 4328kb

input:

81 31
51.81180666086186193 4.42519101702015405 -99.52683614255568045 -78.73219118895721635 79.13631206663259832 -62.14210001674649675 77.01555907099057663 96.10429867603977527 -71.63979952372569926 31.92804200050832719 2.39923469427824898 -15.81312766092013078 -3.78675758288882491 -96.89700984284483...

output:

62.0971089927 -25.9432373645 148.2304697039 -166.1484360462 -77.3536429626 -30.5731098632 22.4539382695 -73.3681960611 136.8967931289 -45.9923994087 -56.4638638747 64.5307327985 74.8489685927 -29.1892953684 -49.5473944547 -129.4227556983 -15.5724740786 38.2372021855 44.1399887990 -25.3020892637 65.4...

result:

ok accepted

Test #13:

score: 0

Accepted

time: 116ms

memory: 7760kb

input:

368 15
22.30119005935810605 43.42786705247092982 -32.28926734891730632 -57.98761219344181939 -45.31478884634214666 53.04804763990063066 46.08811206966319673 -45.60493877541469487 -14.51504417311522843 85.52370945799654578 92.80145323913885136 94.08183990667501462 96.53825049915519685 -51.75960693925...

output:

49.1233718747 -0.2289223848 -80.9329518443 406.2240691767 -4.2043438878 -376.5824663454 54.3725500772 -51.0305773714 533.2837393112 476.2114859924 -116.6800810226 285.1455973328 216.3368858301 394.5027342297 258.1660776630 -5.1554490040 -43.7072198948 -22.4341032503 8.8209452249 20.6404692411 -2.057...

result:

ok accepted

Test #14:

score: 0

Accepted

time: 142ms

memory: 8276kb

input:

417 40
44.68655184642963718 -99.57530073803870607 -14.93036383109003395 23.41593487735389090 29.30749689971099770 -12.17392273069064856 79.34058425615467058 -35.84876537980680666 72.50759393990819035 83.68078753407559134 -5.69786294576199737 -6.93653269724951826 87.39999249217245847 64.6174490928109...

output:

-479.7408165434 -223.3452473522 8.1192114782 74.5443390288 -158.1951906698 454.2717646748 0.3362899244 1.5994987392 170.2376463048 -178.3985922824 78.0301718115 -140.2896826111 235.5399465340 -22.8382474058 -106.4330015368 -29.3951416909 274.6832833917 -141.7764883164 -58.7342829798 23.8102296160 -1...

result:

ok accepted

Test #15:

score: 0

Accepted

time: 9ms

memory: 4720kb

input:

117 39
93.39662242328662956 49.47614796316665320 88.12818584496389462 -41.60092472064344804 -93.31577807190411988 40.70668323938937760 97.74228125485441865 16.47170421620938896 19.20357999198667187 6.73479762799897230 51.00910155069405505 -23.32922732808970068 12.15698653971175247 26.846191807017191...

output:

-24.1041902080 49.7881826306 -84.9835953880 -182.4108823706 63.9491054258 -36.0076953285 -77.9611406446 150.1449914632 20.5079030411 146.9712987602 -37.5566970980 76.7247611360 12.1031013183 275.7581613399 73.7876059279 9.6470383502 32.0226055218 -93.7712969733 -40.4612387696 17.7335655932 54.902859...

result:

ok accepted

Test #16:

score: 0

Accepted

time: 51ms

memory: 6768kb

input:

241 283
-19.74999113405426954 79.74118587123592761 -66.12366621234484398 23.16116059608839350 -90.51891922181988548 -16.33163848510163518 -55.57111970452539396 13.82071494892652197 0.16803096716331822 -90.49296540512135323 95.43035627948418664 39.25164085774440537 85.85545452213210638 86.25017616286...

output:

45.1299408377 -55.0823652485 4.8180125305 42.5318185541 -10.4920047150 17.4782564333 70.0209715298 -23.9764822360 -58.7747576021 43.2656421433 53.1603375403 -92.9333205122 59.3384445698 -85.7420375155 88.2124337270 -96.8074519396 44.0915839817 62.0274409072 -78.2139636447 -81.4716654279 -96.80095553...

result:

ok accepted

Test #17:

score: 0

Accepted

time: 26ms

memory: 5660kb

input:

234 170
17.48242787918205465 -6.23520728156945836 -58.20418797754270201 72.96983900160395820 -57.35562673978773773 23.50789751949704964 -93.48884020852364074 -58.58187880824885241 -6.27698524763198407 30.85797535881991394 15.89004512612999065 47.23272911191250500 46.93072199569382974 28.367228113369...

output:

25.0488092742 27.0516490283 114.1910562290 -84.5789076632 -5.9352218450 -112.4620382874 -106.5672161840 55.1351431562 58.3088522350 -21.7965218461 -101.5045698085 4.1054415991 -43.0132160636 -20.9748612690 13.6893069159 21.8177279123 37.9299007512 29.5649458209 10.4082850659 -32.0443740910 6.7192810...

result:

ok accepted

Test #18:

score: 0

Accepted

time: 103ms

memory: 7456kb

input:

426 246
71.66651361980424895 -37.13107603142846358 -28.40069303830554759 -10.19303738189702813 -40.17751195221595140 80.86389914715766736 1.66282015418795481 26.86828575747655634 7.53315494638275140 5.60609191203955959 16.16504461034760709 19.69955383812136063 -60.18599916098141733 57.91579148537024...

output:

81.8973397908 -81.4769563696 -91.3756032443 28.9917550003 49.0827511922 -56.9615413678 -16.9034175737 -8.9944924662 -81.3930661606 -5.3617010896 -80.8373724398 -112.5942029130 69.6094691079 -59.6115103335 -28.1856182902 -52.7016019610 -28.9734795646 51.0999314218 -62.8313949628 -38.0108143049 -17.89...

result:

ok accepted

Test #19:

score: 0

Accepted

time: 37ms

memory: 6668kb

input:

190 284
95.33837930303232611 -41.86466971541977955 34.60737779146913340 86.42312952325917763 -62.09721991997125912 52.95486745168355469 -60.47601569570841917 52.36070938755642601 78.02362095964224409 -40.03509120445565372 -83.80692034017873482 -22.71023924588195086 -96.86106094837492719 -40.94740162...

output:

64.1338236648 85.4160333815 52.9689671787 -47.5134255179 27.0584106370 44.7111857666 37.3888845096 -85.9305861169 74.3997744654 4.2737631445 4.6143701704 -81.2273551849 -30.5874066589 75.2880240348 51.5730143817 -37.4450380742 -90.9067947849 77.4120749005 -85.3554826050 -74.9095748794 -67.9574762263...

result:

ok accepted

Test #20:

score: 0

Accepted

time: 87ms

memory: 7324kb

input:

355 70
-56.70334470987275211 83.83574979083198286 -5.81321312184857675 -19.10716154891068186 16.13137087617899113 -92.96665311525518405 -24.53366679341564804 -37.69497211956019100 85.70887749812533229 -4.68107417305449758 73.65067115386159458 11.42163179112867510 -40.68482028628190506 99.62559275702...

output:

34.7012503426 -40.9745873344 133.2022007502 199.4313917627 -215.8915967842 227.4371126389 -123.2073242979 -94.5278623610 101.3297403988 -57.9256559618 -199.6069958903 -192.4135631435 -213.2294314557 -139.9370319756 127.7292172259 117.6775090695 20.1598561715 -10.7717923216 172.4642656903 28.44592296...

result:

ok accepted

Test #21:

score: 0

Accepted

time: 0ms

memory: 6440kb

input:

3 256
-78.12078435409665644 -85.08018381555004339 87.27205179005167679 223.75860580275852385
21.40601932440704047 9.30524175131506581 97.69241472114146063 183.70431698693087696
20.78669854557880114 -66.93205030620063667 -81.82893737964754166 71.55186936559947242
73.33954619520272900 -79.946056691508...

output:

88.2230997034 -57.5451650354 -59.8314785831

result:

ok accepted

Test #22:

score: 0

Accepted

time: 0ms

memory: 4084kb

input:

5 62
65.67809116043918038 -6.95511245917114707 -65.58594103434151634 -24.98238854102574180 -67.64097332382888794 228.65240929183204344
-28.14639570969237070 81.15495829921940185 52.15853584132665333 -60.21000033537702478 17.11911053485283674 185.00177462895109670
97.86755108938794478 -40.32231891383...

output:

-32.5686540643 -43.8915526502 32.4539792923 51.1354107201 93.1677807031

result:

ok accepted

Test #23:

score: 0

Accepted

time: 2ms

memory: 6708kb

input:

2 288
67.61542933343602613 47.25973109181069276 55.13980825108462369
-3.30426408588533604 -40.66692809464620240 167.60932009470940329
36.89409537586234933 30.54619728617115015 86.81691326794248198
-52.65998100097790768 -80.55976539875601361 229.44900096368024833
-36.19022124198538393 -30.51418398431...

output:

94.7941187730 95.2359470151

result:

ok accepted

Test #24:

score: 0

Accepted

time: 2ms

memory: 6700kb

input:

2 285
-73.49177140120454510 -27.45921977176388395 71.97435646756392202
-11.36332241290563161 -67.41256152462275963 79.18940613722345745
-83.02790342763361764 -3.00818194921774307 95.64056891698483298
-76.94037376060684608 69.82459223195203890 168.62048209786297548
-22.19881633373093166 -56.253430626...

output:

-84.1346252902 -98.6423473373

result:

ok accepted

Test #25:

score: 0

Accepted

time: 0ms

memory: 4328kb

input:

3 90
-80.47872995421107589 43.14208059911129567 57.43992229711068376 57.74639348045803899
-28.84828191978905920 86.94632424083388855 -50.35702772129035765 140.97797732099354562
91.43729149053109495 91.54935218332136060 -80.66735336723134253 227.76796873221641704
97.48224581178627091 28.6090833518682...

output:

-70.9520212264 -11.4950047714 41.3564934641

result:

ok accepted

Test #26:

score: 0

Accepted

time: 30ms

memory: 5628kb

input:

189 1
58.20260994210622130 68.67758954964745044 -19.59536415957194322 -12.42121673471461918 3.64325992063163540 -30.46552521233776645 -46.87401011352478974 88.94910269066244268 53.50792334672570405 90.68612616445304297 -40.41474055830889256 -30.43526744898518643 72.26612568067025677 62.3780757071544...

output:

1222.8258684986 68.6775895496 -19.5953641596 -12.4212167347 3.6432599206 -30.4655252123 -46.8740101135 88.9491026907 53.5079233467 90.6861261645 -40.4147405583 -30.4352674490 72.2661256807 62.3780757072 -55.4933038687 65.3551914031 -96.7499279048 1.1673216793 -42.1402370797 -34.1387323684 -5.6678755...

result:

ok accepted

Test #27:

score: 0

Accepted

time: 26ms

memory: 5400kb

input:

176 2
64.69868387712475055 -27.91921028014630224 -35.62410375680170205 46.95212302978166008 46.20202416344471885 11.91453444287495245 44.88399112031871141 33.90929126197823962 6.50449209474628276 -22.99563630094168332 66.75691023795118895 98.45710690993425374 11.03714286060825600 38.3844801382377056...

output:

510.3056792570 769.9705440790 -25.5207187362 3.3445304029 0.2844111989 -30.7921892456 16.7510134130 -28.6746218160 -22.5364902297 29.8793295758 71.7776120013 58.6600966004 40.7548972001 20.0168499744 44.3765253281 79.6210725985 -18.8370354249 -60.8947604238 13.9656877929 9.2159784505 21.2362240126 -...

result:

ok accepted

Test #28:

score: 0

Accepted

time: 17ms

memory: 5124kb

input:

142 1
2.61917874832131758 -44.49335970449552491 -89.95075503127318939 12.71322648591490179 -52.43006486889640883 30.50437191800213554 34.55669292055185338 -99.07301933969634433 54.67370989914240909 82.56871783156776701 35.28440404839267330 23.24306531642055518 2.32687053783197939 96.1049017411075396...

output:

1013.3616904705 -44.4933597045 -89.9507550313 12.7132264859 -52.4300648689 30.5043719180 34.5566929206 -99.0730193397 54.6737098991 82.5687178316 35.2844040484 23.2430653164 2.3268705378 96.1049017411 -73.3031317746 -87.0108940393 -16.7953932471 99.2030483796 -86.7067580654 -55.3928028372 62.9640961...

result:

ok accepted

Test #29:

score: 0

Accepted

time: 61ms

memory: 6432kb

input:

269 1
-18.11564699214282825 48.89329814876245450 10.25015011623035832 25.32240200911952854 75.51469006374665582 -76.79568060899211446 -19.63802183502471621 33.17947978970394729 -48.94987597943094215 -73.78919575498612460 70.21565201752056851 -39.47666698703496024 -21.62615675669682958 86.27099155645...

output:

1276.3635381207 48.8932981488 10.2501501162 25.3224020091 75.5146900637 -76.7956806090 -19.6380218350 33.1794797897 -48.9498759794 -73.7891957550 70.2156520175 -39.4766669870 -21.6261567567 86.2709915565 80.5607232311 49.4105014403 17.5751249841 69.4593022277 32.8349881108 72.2832650460 55.242002449...

result:

ok accepted

Test #30:

score: 0

Accepted

time: 117ms

memory: 7748kb

input:

365 1
23.10990626783959101 -19.34586909615229899 -6.96875501077262527 0.34456297554396542 -68.98648584155537833 45.25601970715359812 68.60001376171371135 36.16207162122566388 -10.16330581679738998 -75.81533995340706156 -6.26078062613449049 -22.83426846904002616 -0.38841161702536908 -54.0019017863873...

output:

1603.3971757849 -19.3458690962 -6.9687550108 0.3445629755 -68.9864858416 45.2560197072 68.6000137617 36.1620716212 -10.1633058168 -75.8153399534 -6.2607806261 -22.8342684690 -0.3884116170 -54.0019017864 5.3900423807 -52.2238078514 -90.5253589602 -27.0279321158 -22.9669072213 82.5413963295 98.0193068...

result:

ok accepted

Test #31:

score: 0

Accepted

time: 1ms

memory: 4136kb

input:

1 50
64.85923222597955373 142.33999735768676942
50.35893895506274021 127.83970408676995589
22.25990417897902773 99.74066931068624342
31.69844616118842850 109.17921129289564419
41.11605242885241296 118.59681756055962865
-14.53903472845199474 62.94173040325522095
7.16711415864197932 84.647879290349195...

output:

-77.4807651317

result:

ok accepted

Test #32:

score: 0

Accepted

time: 1ms

memory: 3924kb

input:

1 35
-63.96499900778515979 92.42594280702650167
-97.65209571809808153 126.11303951733941631
-16.94036411896613004 45.40130791820746481
31.27236822709244279 2.81142442785110802
59.66364729851866855 31.20270349927733378
-13.91940073632100905 42.38034453556234382
84.38071434215464706 55.919770542913312...

output:

28.4609437992

result:

ok accepted

Test #33:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

4 40
-78.88287946648640059 -16.62811043870746630 55.42580123616482979 -27.60828113441841936 42.27328257616783702
-4.44671157404496853 76.96604175426281813 -89.54380830984523243 41.72058886140729328 191.53589735859455345
72.64002654217250665 -9.32083710196556581 70.57806486032919224 13.08783991774646...

output:

-70.5684556661 -19.6098819086 59.4284327936 13.5376634549

result:

ok accepted

Test #34:

score: 0

Accepted

time: 1ms

memory: 4004kb

input:

5 13
-30.20478063995581408 -21.92814177313326240 -42.44461805817634570 53.26364498645679646 -38.29485661681562192 178.49998050244400360
79.33616890572326952 -36.55946469637649443 70.66985014615084992 -35.10446941162146572 -27.84666177369450679 231.22874657286951106
-36.45626834700239272 -47.12700376...

output:

-64.0326688189 -44.4819886061 -78.7996365743 -83.6188571953 62.4559956819

result:

ok accepted

Test #35:

score: 0

Accepted

time: 0ms

memory: 4208kb

input:

4 30
-52.27220939583720849 -21.57455471727385543 -92.94275176104298453 -2.08091573560969323 222.18345742802782183
31.93363561461731592 79.52292552785885960 20.52784410115411617 -75.35177279991810906 148.93820933276847995
90.67502095256182315 6.20398392101894558 -47.20102188425261147 -70.824847184737...

output:

81.7674990860 42.5492991957 62.6790866209 53.3160163342

result:

ok accepted

Test #36:

score: 0

Accepted

time: 0ms

memory: 4268kb

input:

32 3
65.85785916178218713 6.85831609194293890 -15.30976888031534600 -75.30692283941316134 -65.15190131352440517 4.24801038535771625 -39.15741921390454650 -29.82560345081593312 53.72937478242073439 -11.81599701215840525 -4.05299000922640573 -11.25984288284671209 65.93865938982881403 -58.2166489679021...

output:

103.2517405344 110.2254592559 305.8537343611 -86.3297389935 -13.7304944461 25.9848701221 -5.3022841812 -41.8563494401 67.8352286284 -32.5977283683 24.9049544838 4.2042061330 28.9907909803 -24.9332238380 -78.7676825383 -39.9881239635 -10.6634765808 -14.7691175719 17.8661918381 36.4002997351 -14.45784...

result:

ok accepted

Test #37:

score: 0

Accepted

time: 2ms

memory: 3908kb

input:

38 2
-11.00959245879337800 -98.54947151225621838 87.90194151190249272 79.43936287611617786 -74.90189040412091970 -11.83750916384980201 17.01024400929949820 47.32337864655207227 -50.71076964359703965 88.34814581531549038 -57.48722708019155903 69.10969047227212059 -63.64323574333847944 46.273308018178...

output:

396.0861725388 26.3842223413 9.3705935479 28.3711733856 -65.1175108559 -57.9433439727 -18.4091089670 6.3970630133 -5.3261059788 -9.5211192426 -16.7080568230 26.0401538430 23.5711286086 7.7486616586 -31.6386955736 57.2529313503 -39.7708779818 44.9642280521 -5.9048401189 15.4450412374 -15.5786542656 -...

result:

ok accepted

Test #38:

score: 0

Accepted

time: 1ms

memory: 4068kb

input:

13 3
72.24227664015296568 -18.55475164866786031 -43.11613144157464461 -19.60013839034118632 -49.91944199079070188 56.95177036488686895 36.13145534554163874 24.03291645605759186 -2.76856941433743486 6.55848694395515963 95.16901416342369657 88.75458089509112369 64.94847015738687901 255.715363806645768...

output:

-42.2790831575 72.8115074800 131.5106350188 -30.2531005713 -43.6917370156 15.3889363593 33.7670939603 24.6412085466 -26.5714518910 25.7009584765 44.2361124434 3.0233263354 39.0605320080

result:

ok accepted

Test #39:

score: 0

Accepted

time: 0ms

memory: 3988kb

input:

7 3
50.23373989604388612 -69.88780252595731213 -57.22906978031703318 72.98567895437884090 -79.89238323261915298 95.92483451230395985 73.09642064722774535 325.02755887566917181
-43.98084472900853825 -62.70100814910448861 51.85828895150689277 27.97126637152686612 50.19393264295089807 -27.7406974710397...

output:

22.8298172664 -125.7005327209 144.2885062315 16.9320131627 89.6182500237 -48.6168270875 -18.5517358319

result:

ok accepted

Test #40:

score: 0

Accepted

time: 0ms

memory: 4072kb

input:

19 3
-95.01393013899175344 31.59516925395340081 -3.67075244178249704 -89.77833166653650210 -18.85584753567273708 -50.84872526166284246 -87.16802093411190810 -32.09059765388832375 61.26348422715224729 23.73763770129502859 -97.41812087078032789 31.23032882316439895 -76.51134982540250462 67.44597527526...

output:

-121.4298120694 289.6540475306 -0.4369441517 6.4094517188 20.5415204586 -45.1530801964 -18.4752522870 -19.5849198178 60.8694296198 39.4266899372 -29.5132803483 -13.8810701687 -78.6988811247 -68.2597878826 51.8076250026 5.0475181002 -11.2505665303 24.2311797515 -8.2615636111

result:

ok accepted

Test #41:

score: 0

Accepted

time: 1ms

memory: 4156kb

input:

22 28
62.22846464524795351 5.52663569851108605 59.49083017069543189 -96.51619459249974398 14.39031059433443716 -72.01045224882811624 95.36731661679002059 62.99349464476318872 -65.24414346153614019 -97.86066379894597844 92.43138700007429520 -28.20042145250897647 76.61643639268277184 -57.8696335739639...

output:

-29.9223418929 -99.7447788428 60.9397733223 -50.3332766244 -0.8521510034 97.9041907651 -36.6116069061 28.1709788934 67.2863741663 -92.0418555408 -71.0894058073 -93.6142936636 -41.8656600005 35.2058998524 1.8827810607 -98.8741728716 -86.2066783862 -34.9271533881 -73.5686409845 -41.8047740325 -72.7321...

result:

ok accepted

Test #42:

score: 0

Accepted

time: 1ms

memory: 4276kb

input:

33 29
60.98557245693638151 -18.07931759228927149 47.71722790226277766 60.44200815872247290 15.78747444985293669 27.02244757659153152 -68.15148066296292484 -14.75753957216141998 -81.13645066198384370 69.20252380370021683 -84.97403737237749510 42.69315642512637510 -61.23527084314732605 -22.48730719942...

output:

36.6423458719 29.9376436592 -42.5425306576 -7.2000901681 19.6780195239 -54.2188424779 -9.3397367742 -23.6950744436 -1.0387897990 86.1108988193 -32.1043140435 -163.5411943194 -6.5877446365 45.2147214713 -86.1894257670 59.1589660192 28.1557622776 -98.0346773194 -2.5951659611 95.6475713034 -74.09597368...

result:

ok accepted

Test #43:

score: 0

Accepted

time: 1ms

memory: 4104kb

input:

24 14
-17.40138662805254910 55.03045505086637945 49.70539016308549662 15.26128344392927261 77.78369228783481049 75.64393879487477079 -92.13067565639920531 81.94847875525715608 -72.78803589017901743 -63.06606871805424674 49.23417172729224944 -78.33066588806227060 -55.64576453861675986 -94.46348476940...

output:

-8.8210850918 -47.3760114449 14.6601359727 80.7480337162 -108.3285486585 51.0237592179 -8.5796406403 -44.6981614592 65.3202030941 -29.9324510263 -52.6806207042 -43.8542217257 -15.1460240359 75.6539344355 -18.1828022247 -23.0201279463 -30.7231839371 -16.3335417430 -37.3826465755 -95.4541823507 41.785...

result:

ok accepted

Test #44:

score: 0

Accepted

time: 1ms

memory: 4032kb

input:

12 6
90.76755547853997541 40.86624230264283142 17.87869966661719445 98.08085221620558514 62.38376631439496123 42.38025343316073190 76.29870786465647825 -27.10931954515942266 80.08309062453179195 50.50807728486387305 96.60736437520210984 -75.85430013538719152 315.04833172222373605
82.1123285886446865...

output:

-58.1633084968 -93.0219211151 82.6020850507 21.9843850562 7.0921231747 46.3222793434 56.9905936927 -74.8802417625 -38.9946591593 57.0640028846 -47.8079641996 15.5971755781

result:

ok accepted

Test #45:

score: 0

Accepted

time: 1ms

memory: 4092kb

input:

24 18
-87.49764639603955629 -47.74586257973560777 48.59043969065740498 -80.41410235408326912 28.89032206299071959 -47.13669365527315591 28.49575702908228436 73.78279256909192441 -13.32054095999075116 50.44405826937537540 -12.24037261107096697 -75.85092891984008645 85.28969143528902919 -68.7066743703...

output:

-26.6652108593 55.0014845660 11.0527189929 17.8533318446 72.7647136476 60.8471945924 47.1236138746 123.7433555859 -43.7716939460 35.1997136930 -75.2559400986 64.0098574909 7.2003618142 -19.4769020462 49.8652360958 83.3904873838 -92.5697402159 -7.2915940778 -82.7529746333 81.8040990585 -17.0250989604...

result:

ok accepted

Test #46:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

5 1
-98.92874737593162138 61.13121144302337484 -55.35187132540717414 31.04973951571832913 -12.86232323817209533 153.48461134875867629

output:

54.5558639728 61.1312114430 -55.3518713254 31.0497395157 -12.8623232382

result:

ok accepted

Test #47:

score: 0

Accepted

time: 0ms

memory: 3952kb

input:

5 1
74.45601861721232240 -88.25221705818179885 -21.89425418617103958 51.81808193090810732 -65.37432640384588467 220.12839308526943682

output:

294.5844117025 -88.2522170582 -21.8942541862 51.8180819309 -65.3743264038

result:

ok accepted

Test #48:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

2 2
4.14909935574205235 -78.28709659608364291 49.35646372696943018
-45.22408328403919597 19.66777996170694109 106.04657364268864228

output:

39.6133080849 -43.9599876172

result:

ok accepted

Test #49:

score: 0

Accepted

time: 0ms

memory: 3968kb

input:

3 3
78.43191720848898285 -62.52454077645417385 -29.56285570729887979 202.64545693825559169
-94.21198895074385860 -45.13275298277459058 39.17395136772466913 167.87300349011442790
-8.34170007575511363 1.09250804587503580 -60.95208781815404109 173.09105656783955851

output:

3.1678071145 80.9070099413 92.2069484650

result:

ok accepted

Test #50:

score: 0

Accepted

time: 0ms

memory: 3952kb

input:

2 3
-39.02285862135088479 96.05974306394270457 192.78968611015349666
-92.31646382797036665 95.94080691707665665 202.03332590641781508
80.44236050212563782 -92.11837389867663717 111.53034736239179381

output:

-30.9993931981 -96.5629115566

result:

ok accepted