QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#307776	#2173. What's Our Vector, Victor?	qiuzx	AC ✓	88ms	10068kb	C++17	2.7kb	2024-01-19 09:08:24	2024-01-19 09:08:25

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: 76ms

memory: 10068kb

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.213142021385 6.611601037933 21.420048271731 56.938647813966 -89.716047469590 92.932289004438 70.957691596971 11.495542778725 -48.368594048762 38.693810720260 50.077429207630 7.628611624656 2.214805653223 -37.313990845201 -95.506121409432 -67.783476671254 -6.434225798387 45.246943409892 -27.515745...

result:

ok accepted

Test #2:

score: 0

Accepted

time: 88ms

memory: 9988kb

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.521534506482 4.569393573910 -55.153740008335 -30.820612304805 -4.530071116607 -40.748049093706 -98.081746638866 -70.679433566575 33.758000579119 40.830787198898 -79.970102367415 28.761106145805 74.116938176987 99.200660975887 63.146661598623 13.487238622796 87.815280897141 -79.248516871313 -94.83...

result:

ok accepted

Test #3:

score: 0

Accepted

time: 80ms

memory: 9816kb

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.967974089541 -85.519688759607 33.005152508669 56.449176797635 96.202419207579 2.144964981431 46.159301068057 -10.552477294547 95.187808906855 89.036703469376 53.309913996656 47.810936478897 -44.114936140935 -38.681177892527 20.300046488867 -79.559567378309 -83.218728138795 81.040641954573 63.6096...

result:

ok accepted

Test #4:

score: 0

Accepted

time: 80ms

memory: 9832kb

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.331926224678 6.051320010486 41.151460683647 -77.215688594172 76.991831854167 80.569049022329 93.068700532371 -33.387833985710 -33.193270806633 -89.276317841431 60.993560908703 21.823631465488 -91.880447013797 76.375584741121 26.484592927871 -41.677365576856 16.220864644304 81.946626773593 29.0695...

result:

ok accepted

Test #5:

score: 0

Accepted

time: 88ms

memory: 10068kb

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.134857016933 -23.757279985803 -99.866784367424 78.596820539962 4.686764929729 -52.354957925294 -60.652580817077 45.108683034165 75.545160518188 -86.722209874363 46.029248422658 -47.954221614242 -96.315570852215 1.058143648382 63.371792870626 96.969246243757 99.731048020711 87.265358819667 4.438198...

result:

ok accepted

Test #6:

score: 0

Accepted

time: 0ms

memory: 8136kb

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.327924488997 27.932654492598 97.448547681715 38.207238998058 85.804989257111 55.070135263266 -74.250153132719 86.457296889893 -48.880037253650 -27.280580787120 97.358296555174 4.232460753225 37.098004327931 -34.464351756250 -1.523639178615 -92.855375626487 -54.070803163301 -60.133603217834 -22.704...

result:

ok accepted

Test #7:

score: 0

Accepted

time: 0ms

memory: 7872kb

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.517293736358 -56.630659128518 59.529028450545 55.245520194312 -29.447260313180 87.758959551371 96.897819466734 75.662891115226 -36.870826302340 -61.233032989163 0.552811313555 -9.889131531027 29.953121835780 -41.158646197479 -49.737787207049 -30.590513831466 -66.743075483210 -7.513752617014 84.51...

result:

ok accepted

Test #8:

score: 0

Accepted

time: 2ms

memory: 8420kb

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.509674789046 75.442494451607 25.672059689165 -29.474749895545 86.909872597550 -24.142676411347 -91.911409070407 -79.698152616672 60.522348973902 -92.832407090553 -0.599783799644 17.592794168632 31.743536602237 35.913695027864 53.435798120013

result:

ok accepted

Test #9:

score: 0

Accepted

time: 3ms

memory: 8912kb

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.635003317028 -62.570890276024 -96.332119036083 95.044782160557 -54.665628341900 83.476583035955 -88.330762121472 34.736203539036 -64.051056008120 -25.607522966292 46.197265293040 2.372629748103 -10.059198161154 -13.782826562232 22.203612760937 59.367908710319 97.251818453275 -57.762745006497 -81....

result:

ok accepted

Test #10:

score: 0

Accepted

time: 3ms

memory: 8144kb

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.197447907961 -18.160433047761 61.746127263028 -72.313774717795 -79.029838785129 92.291433580138 42.057514880976 11.756413737025 82.458544356056 -5.800327121358 -82.159551522157 70.777912039075 3.160693800771 -87.670016644793 77.549915661114 -33.806110356419 -31.922198804229 -7.741265694615 -6.06...

result:

ok accepted

Test #11:

score: 0

Accepted

time: 0ms

memory: 8396kb

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.973361539308 100.452312126504 41.956751215571 79.150394745422 12.298045811106 -9.387148949508 83.368019762477 132.693955798127 -22.147971800128 -137.307201400189 49.233597807229 -100.426157294446 3.684880349212 -39.993388717831 68.388498346672 -79.326165386158 -47.826302373311 -49.581759343843 7...

result:

ok accepted

Test #12:

score: 0

Accepted

time: 2ms

memory: 8300kb

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.097108992567 -25.943237364564 148.230469703899 -166.148436046237 -77.353642962587 -30.573109863173 22.453938269443 -73.368196061217 136.896793129163 -45.992399408796 -56.463863874806 64.530732798517 74.848968592568 -29.189295368121 -49.547394454420 -129.422755698559 -15.572474078596 38.2372021855...

result:

ok accepted

Test #13:

score: 0

Accepted

time: 51ms

memory: 9260kb

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.123371874664 -0.228922384846 -80.932951844344 406.224069176726 -4.204343887842 -376.582466345397 54.372550077219 -51.030577371443 533.283739311217 476.211485992423 -116.680081022626 285.145597332807 216.336885830149 394.502734229706 258.166077663041 -5.155449004030 -43.707219894838 -22.4341032503...

result:

ok accepted

Test #14:

score: 0

Accepted

time: 70ms

memory: 9688kb

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.740816543531 -223.345247352254 8.119211478098 74.544339028754 -158.195190669940 454.271764674889 0.336289924447 1.599498739163 170.237646304855 -178.398592282166 78.030171811522 -140.289682610952 235.539946534139 -22.838247405867 -106.433001536847 -29.395141690963 274.683283391536 -141.77648831...

result:

ok accepted

Test #15:

score: 0

Accepted

time: 0ms

memory: 8340kb

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.104190207972 49.788182630559 -84.983595388004 -182.410882370611 63.949105425811 -36.007695328521 -77.961140644596 150.144991463198 20.507903041092 146.971298760211 -37.556697098019 76.724761135966 12.103101318257 275.758161339900 73.787605927913 9.647038350235 32.022605521720 -93.771296973273 -4...

result:

ok accepted

Test #16:

score: 0

Accepted

time: 18ms

memory: 8152kb

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.129940836996 -55.082365248832 4.818012529555 42.531818555059 -10.492004715265 17.478256433370 70.020971529139 -23.976482235929 -58.774757602338 43.265642144456 53.160337541288 -92.933320512169 59.338444569348 -85.742037516840 88.212433724827 -96.807451940190 44.091583982075 62.027440907823 -78.21...

result:

ok accepted

Test #17:

score: 0

Accepted

time: 12ms

memory: 8516kb

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.048809274981 27.051649028986 114.191056229840 -84.578907664826 -5.935221845005 -112.462038287087 -106.567216182880 55.135143156637 58.308852235344 -21.796521845794 -101.504569807597 4.105441600123 -43.013216064259 -20.974861268681 13.689306916885 21.817727912421 37.929900751226 29.564945821771 10...

result:

ok accepted

Test #18:

score: 0

Accepted

time: 41ms

memory: 9712kb

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.897339790857 -81.476956369705 -91.375603244464 28.991755000375 49.082751192120 -56.961541367916 -16.903417573835 -8.994492466151 -81.393066160766 -5.361701089734 -80.837372439849 -112.594202912894 69.609469107958 -59.611510333527 -28.185618290366 -52.701601960945 -28.973479564596 51.099931421695 ...

result:

ok accepted

Test #19:

score: 0

Accepted

time: 14ms

memory: 8136kb

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.133823664943 85.416033381236 52.968967178687 -47.513425518142 27.058410636951 44.711185766552 37.388884509816 -85.930586117130 74.399774465349 4.273763144479 4.614370170317 -81.227355185085 -30.587406659028 75.288024034886 51.573014381434 -37.445038074182 -90.906794784979 77.412074900283 -85.3554...

result:

ok accepted

Test #20:

score: 0

Accepted

time: 37ms

memory: 9152kb

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.701250342746 -40.974587334350 133.202200750128 199.431391762744 -215.891596784050 227.437112638926 -123.207324297986 -94.527862361020 101.329740398699 -57.925655961990 -199.606995890419 -192.413563143557 -213.229431455558 -139.937031975630 127.729217225710 117.677509069377 20.159856171675 -10.771...

result:

ok accepted

Test #21:

score: 0

Accepted

time: 2ms

memory: 7872kb

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.223099703389 -57.545165035361 -59.831478583079

result:

ok accepted

Test #22:

score: 0

Accepted

time: 0ms

memory: 8096kb

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.568654064306 -43.891552650216 32.453979292296 51.135410720148 93.167780703119

result:

ok accepted

Test #23:

score: 0

Accepted

time: 2ms

memory: 8192kb

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.794118772959 95.235947015082

result:

ok accepted

Test #24:

score: 0

Accepted

time: 2ms

memory: 8492kb

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.134625290192 -98.642347337344

result:

ok accepted

Test #25:

score: 0

Accepted

time: 1ms

memory: 7980kb

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.952021226371 -11.495004771419 41.356493464094

result:

ok accepted

Test #26:

score: 0

Accepted

time: 7ms

memory: 8748kb

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.825868498572 68.677589549647 -19.595364159572 -12.421216734715 3.643259920632 -30.465525212338 -46.874010113525 88.949102690662 53.507923346726 90.686126164453 -40.414740558309 -30.435267448985 72.266125680670 62.378075707154 -55.493303868734 65.355191403133 -96.749927904827 1.167321679331 -42....

result:

ok accepted

Test #27:

score: 0

Accepted

time: 6ms

memory: 8692kb

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.305679256972 769.970544078989 -25.520718736235 3.344530402903 0.284411198935 -30.792189245557 16.751013412967 -28.674621815955 -22.536490229730 29.879329575836 71.777612001343 58.660096600350 40.754897200063 20.016849974404 44.376525328114 79.621072598489 -18.837035424944 -60.894760423821 13.965...

result:

ok accepted

Test #28:

score: 0

Accepted

time: 4ms

memory: 8432kb

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.361690470466 -44.493359704496 -89.950755031273 12.713226485915 -52.430064868896 30.504371918002 34.556692920552 -99.073019339696 54.673709899142 82.568717831568 35.284404048393 23.243065316421 2.326870537832 96.104901741108 -73.303131774624 -87.010894039259 -16.795393247066 99.203048379583 -86....

result:

ok accepted

Test #29:

score: 0

Accepted

time: 11ms

memory: 9196kb

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.363538120708 48.893298148762 10.250150116230 25.322402009120 75.514690063747 -76.795680608992 -19.638021835025 33.179479789704 -48.949875979431 -73.789195754986 70.215652017521 -39.476666987035 -21.626156756697 86.270991556452 80.560723231136 49.410501440316 17.575124984110 69.459302227738 32.8...

result:

ok accepted

Test #30:

score: 0

Accepted

time: 48ms

memory: 9596kb

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.397175784938 -19.345869096152 -6.968755010773 0.344562975544 -68.986485841555 45.256019707154 68.600013761714 36.162071621226 -10.163305816797 -75.815339953407 -6.260780626134 -22.834268469040 -0.388411617025 -54.001901786387 5.390042380746 -52.223807851362 -90.525358960203 -27.027932115845 -22...

result:

ok accepted

Test #31:

score: 0

Accepted

time: 1ms

memory: 8096kb

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.480765131707

result:

ok accepted

Test #32:

score: 0

Accepted

time: 1ms

memory: 8096kb

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.460943799241

result:

ok accepted

Test #33:

score: 0

Accepted

time: 1ms

memory: 8136kb

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.568455666121 -19.609881908572 59.428432793613 13.537663454924

result:

ok accepted

Test #34:

score: 0

Accepted

time: 1ms

memory: 7872kb

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.032668818915 -44.481988606091 -78.799636574317 -83.618857195277 62.455995681903

result:

ok accepted

Test #35:

score: 0

Accepted

time: 0ms

memory: 8100kb

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.767499085952 42.549299195739 62.679086620926 53.316016334209

result:

ok accepted

Test #36:

score: 0

Accepted

time: 1ms

memory: 7908kb

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.251740534377 110.225459255950 305.853734361111 -86.329738993490 -13.730494446075 25.984870122079 -5.302284181152 -41.856349440109 67.835228628443 -32.597728368288 24.904954483827 4.204206132958 28.990790980260 -24.933223837962 -78.767682538311 -39.988123963518 -10.663476580841 -14.769117571857 1...

result:

ok accepted

Test #37:

score: 0

Accepted

time: 1ms

memory: 8024kb

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.086172538803 26.384222341313 9.370593547889 28.371173385618 -65.117510855948 -57.943343972709 -18.409108967046 6.397063013268 -5.326105978799 -9.521119242562 -16.708056822994 26.040153843031 23.571128608550 7.748661658605 -31.638695573633 57.252931350292 -39.770877981781 44.964228052086 -5.90484...

result:

ok accepted

Test #38:

score: 0

Accepted

time: 1ms

memory: 7988kb

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.279083157470 72.811507479995 131.510635018830 -30.253100571290 -43.691737015597 15.388936359306 33.767093960314 24.641208546623 -26.571451891008 25.700958476535 44.236112443390 3.023326335428 39.060532008005

result:

ok accepted

Test #39:

score: 0

Accepted

time: 1ms

memory: 7860kb

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.829817266396 -125.700532720913 144.288506231510 16.932013162707 89.618250023703 -48.616827087465 -18.551735831894

result:

ok accepted

Test #40:

score: 0

Accepted

time: 1ms

memory: 7948kb

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.429812069439 289.654047530608 -0.436944151732 6.409451718811 20.541520458637 -45.153080196357 -18.475252286998 -19.584919817792 60.869429619753 39.426689937188 -29.513280348279 -13.881070168725 -78.698881124664 -68.259787882621 51.807625002554 5.047518100202 -11.250566530292 24.231179751500 -8....

result:

ok accepted

Test #41:

score: 0

Accepted

time: 0ms

memory: 7864kb

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.922341892942 -99.744778842821 60.939773322334 -50.333276624370 -0.852151003442 97.904190765132 -36.611606906057 28.170978893402 67.286374166253 -92.041855540819 -71.089405807295 -93.614293663618 -41.865660000476 35.205899852434 1.882781060670 -98.874172871599 -86.206678386188 -34.927153388096 -7...

result:

ok accepted

Test #42:

score: 0

Accepted

time: 0ms

memory: 7964kb

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.642345871850 29.937643659225 -42.542530657593 -7.200090168090 19.678019523889 -54.218842477893 -9.339736774201 -23.695074443629 -1.038789798992 86.110898819324 -32.104314043494 -163.541194319424 -6.587744636459 45.214721471308 -86.189425767002 59.158966019241 28.155762277580 -98.034677319385 -2.5...

result:

ok accepted

Test #43:

score: 0

Accepted

time: 1ms

memory: 8008kb

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.821085091835 -47.376011444937 14.660135972663 80.748033716164 -108.328548658492 51.023759217922 -8.579640640264 -44.698161459243 65.320203094072 -29.932451026312 -52.680620704214 -43.854221725658 -15.146024035917 75.653934435458 -18.182802224679 -23.020127946252 -30.723183937077 -16.333541742967 ...

result:

ok accepted

Test #44:

score: 0

Accepted

time: 0ms

memory: 8196kb

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.163308496759 -93.021921115104 82.602085050720 21.984385056171 7.092123174703 46.322279343427 56.990593692748 -74.880241762532 -38.994659159277 57.064002884619 -47.807964199639 15.597175578078

result:

ok accepted

Test #45:

score: 0

Accepted

time: 1ms

memory: 8096kb

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.665210859266 55.001484565999 11.052718992914 17.853331844576 72.764713647581 60.847194592364 47.123613874635 123.743355585934 -43.771693946049 35.199713693034 -75.255940098635 64.009857490881 7.200361814216 -19.476902046157 49.865236095821 83.390487383779 -92.569740215896 -7.291594077796 -82.752...

result:

ok accepted

Test #46:

score: 0

Accepted

time: 0ms

memory: 8036kb

input:

5 1
-98.92874737593162138 61.13121144302337484 -55.35187132540717414 31.04973951571832913 -12.86232323817209533 153.48461134875867629

output:

54.555863972827 61.131211443023 -55.351871325407 31.049739515718 -12.862323238172

result:

ok accepted

Test #47:

score: 0

Accepted

time: 1ms

memory: 7892kb

input:

5 1
74.45601861721232240 -88.25221705818179885 -21.89425418617103958 51.81808193090810732 -65.37432640384588467 220.12839308526943682

output:

294.584411702482 -88.252217058182 -21.894254186171 51.818081930908 -65.374326403846

result:

ok accepted

Test #48:

score: 0

Accepted

time: 0ms

memory: 7960kb

input:

2 2
4.14909935574205235 -78.28709659608364291 49.35646372696943018
-45.22408328403919597 19.66777996170694109 106.04657364268864228

output:

39.613308084863 -43.959987617188

result:

ok accepted

Test #49:

score: 0

Accepted

time: 1ms

memory: 8148kb

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.167807114487 80.907009941332 92.206948465015

result:

ok accepted

Test #50:

score: 0

Accepted

time: 1ms

memory: 8148kb

input:

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

output:

-30.999393198107 -96.562911556571

result:

ok accepted