QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#520007	#2173. What's Our Vector, Victor?	GuanYunchang	AC ✓	691ms	30400kb	C++20	2.0kb	2024-08-15 10:13:27	2024-08-15 10:13:27

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

memory: 28348kb

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.213142023301 6.611601038430 21.420048270968 56.938647806792 -89.716047468667 92.932289006354 70.957691600139 11.495542779720 -48.368594049868 38.693810721006 50.077429207019 7.628611624245 2.214805651147 -37.313990842850 -95.506121410629 -67.783476672566 -6.434225799389 45.246943408128 -27.515745...

result:

ok accepted

Test #2:

score: 0

Accepted

time: 680ms

memory: 30340kb

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.521534507872 4.569393572663 -55.153740004980 -30.820612307821 -4.530071117450 -40.748049092830 -98.081746638778 -70.679433566874 33.758000578766 40.830787198743 -79.970102366136 28.761106145652 74.116938176938 99.200660973664 63.146661596898 13.487238625153 87.815280899891 -79.248516870571 -94.83...

result:

ok accepted

Test #3:

score: 0

Accepted

time: 688ms

memory: 30396kb

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.967974084185 -85.519688759165 33.005152508084 56.449176789991 96.202419205185 2.144964979696 46.159301077904 -10.552477288386 95.187808922981 89.036703466520 53.309913996367 47.810936480867 -44.114936151957 -38.681177885097 20.300046489048 -79.559567382845 -83.218728126847 81.040641962895 63.6096...

result:

ok accepted

Test #4:

score: 0

Accepted

time: 690ms

memory: 30400kb

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.331926191224 6.051320026571 41.151460686603 -77.215688579286 76.991831845784 80.569049005229 93.068700536917 -33.387833984875 -33.193270807321 -89.276317852988 60.993560885491 21.823631458102 -91.880447013676 76.375584755381 26.484592919384 -41.677365575050 16.220864618613 81.946626785803 29.0695...

result:

ok accepted

Test #5:

score: 0

Accepted

time: 691ms

memory: 30268kb

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.134857017279 -23.757279986746 -99.866784367367 78.596820540023 4.686764929739 -52.354957924727 -60.652580816395 45.108683034034 75.545160517858 -86.722209874058 46.029248423287 -47.954221614322 -96.315570851907 1.058143648590 63.371792870127 96.969246244324 99.731048021336 87.265358819884 4.438198...

result:

ok accepted

Test #6:

score: 0

Accepted

time: 4ms

memory: 12280kb

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.327924488993 27.932654492596 97.448547681716 38.207238998066 85.804989257104 55.070135263273 -74.250153132709 86.457296889891 -48.880037253650 -27.280580787122 97.358296555171 4.232460753214 37.098004327928 -34.464351756248 -1.523639178611 -92.855375626479 -54.070803163299 -60.133603217843 -22.704...

result:

ok accepted

Test #7:

score: 0

Accepted

time: 6ms

memory: 12268kb

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.517293736371 -56.630659128519 59.529028450542 55.245520194311 -29.447260313190 87.758959551373 96.897819466740 75.662891115222 -36.870826302341 -61.233032989164 0.552811313555 -9.889131531023 29.953121835778 -41.158646197485 -49.737787207054 -30.590513831461 -66.743075483208 -7.513752617012 84.51...

result:

ok accepted

Test #8:

score: 0

Accepted

time: 5ms

memory: 16340kb

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.509674789060 75.442494451599 25.672059689138 -29.474749895520 86.909872597573 -24.142676411365 -91.911409070407 -79.698152616666 60.522348973893 -92.832407090550 -0.599783799644 17.592794168660 31.743536602219 35.913695027841 53.435798119996

result:

ok accepted

Test #9:

score: 0

Accepted

time: 3ms

memory: 20284kb

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.635003317029 -62.570890276022 -96.332119036086 95.044782160548 -54.665628341899 83.476583035952 -88.330762121474 34.736203539033 -64.051056008115 -25.607522966286 46.197265293028 2.372629748101 -10.059198161153 -13.782826562232 22.203612760934 59.367908710308 97.251818453269 -57.762745006499 -81....

result:

ok accepted

Test #10:

score: 0

Accepted

time: 9ms

memory: 16284kb

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.197447907978 -18.160433047765 61.746127263030 -72.313774717808 -79.029838785169 92.291433580137 42.057514880968 11.756413736997 82.458544356045 -5.800327121341 -82.159551522139 70.777912039054 3.160693800779 -87.670016644804 77.549915661103 -33.806110356403 -31.922198804219 -7.741265694584 -6.06...

result:

ok accepted

Test #11:

score: 0

Accepted

time: 2ms

memory: 11572kb

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.973361539312 100.452312126475 41.956751215576 79.150394745435 12.298045811104 -9.387148949513 83.368019762488 132.693955798142 -22.147971800137 -137.307201400193 49.233597807222 -100.426157294445 3.684880349224 -39.993388717822 68.388498346668 -79.326165386163 -47.826302373303 -49.581759343846 7...

result:

ok accepted

Test #12:

score: 0

Accepted

time: 6ms

memory: 9304kb

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.097108992680 -25.943237364581 148.230469703900 -166.148436046219 -77.353642962639 -30.573109863110 22.453938269465 -73.368196061177 136.896793129108 -45.992399408739 -56.463863874813 64.530732798387 74.848968592579 -29.189295368241 -49.547394454516 -129.422755698601 -15.572474078600 38.2372021856...

result:

ok accepted

Test #13:

score: 0

Accepted

time: 146ms

memory: 13848kb

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.123371874663 -0.228922384840 -80.932951844340 406.224069176720 -4.204343887837 -376.582466345398 54.372550077218 -51.030577371442 533.283739311215 476.211485992429 -116.680081022636 285.145597332804 216.336885830156 394.502734229700 258.166077663044 -5.155449004032 -43.707219894840 -22.4341032503...

result:

ok accepted

Test #14:

score: 0

Accepted

time: 233ms

memory: 18772kb

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.740816543563 -223.345247352248 8.119211478011 74.544339028842 -158.195190669906 454.271764674892 0.336289924375 1.599498739150 170.237646304818 -178.398592282198 78.030171811613 -140.289682610921 235.539946534199 -22.838247405880 -106.433001536851 -29.395141691051 274.683283391562 -141.77648831...

result:

ok accepted

Test #15:

score: 0

Accepted

time: 12ms

memory: 11812kb

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.104190208010 49.788182630551 -84.983595388018 -182.410882370607 63.949105425822 -36.007695328541 -77.961140644582 150.144991463185 20.507903041069 146.971298760244 -37.556697098000 76.724761135927 12.103101318262 275.758161339905 73.787605927926 9.647038350274 32.022605521751 -93.771296973267 -4...

result:

ok accepted

Test #16:

score: 0

Accepted

time: 105ms

memory: 17968kb

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.129940836882 -55.082365248132 4.818012530088 42.531818554020 -10.492004714956 17.478256433473 70.020971530023 -23.976482236151 -58.774757602240 43.265642143386 53.160337540980 -92.933320512236 59.338444570110 -85.742037515977 88.212433726599 -96.807451939332 44.091583981171 62.027440907189 -78.21...

result:

ok accepted

Test #17:

score: 0

Accepted

time: 81ms

memory: 14872kb

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.048809274912 27.051649028674 114.191056229983 -84.578907664363 -5.935221845419 -112.462038287119 -106.567216182975 55.135143156929 58.308852235232 -21.796521846207 -101.504569808142 4.105441599994 -43.013216063955 -20.974861269120 13.689306916458 21.817727913148 37.929900750760 29.564945821902 10...

result:

ok accepted

Test #18:

score: 0

Accepted

time: 338ms

memory: 22620kb

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.897339790929 -81.476956369712 -91.375603244632 28.991755000467 49.082751192212 -56.961541367708 -16.903417574030 -8.994492465887 -81.393066160573 -5.361701089800 -80.837372439857 -112.594202912859 69.609469107834 -59.611510333346 -28.185618290342 -52.701601960916 -28.973479564573 51.099931421614 ...

result:

ok accepted

Test #19:

score: 0

Accepted

time: 74ms

memory: 19460kb

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.133823664973 85.416033381391 52.968967178743 -47.513425518002 27.058410636994 44.711185766520 37.388884509728 -85.930586116972 74.399774465388 4.273763144355 4.614370170372 -81.227355185055 -30.587406659028 75.288024034879 51.573014381550 -37.445038074221 -90.906794784981 77.412074900354 -85.3554...

result:

ok accepted

Test #20:

score: 0

Accepted

time: 158ms

memory: 17796kb

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.701250342700 -40.974587334314 133.202200750262 199.431391762748 -215.891596784055 227.437112638887 -123.207324298009 -94.527862360934 101.329740398866 -57.925655961762 -199.606995890399 -192.413563143534 -213.229431455570 -139.937031975664 127.729217225883 117.677509069341 20.159856171568 -10.771...

result:

ok accepted

Test #21:

score: 0

Accepted

time: 3ms

memory: 16220kb

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

memory: 10140kb

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.568654064302 -43.891552650214 32.453979292300 51.135410720149 93.167780703118

result:

ok accepted

Test #23:

score: 0

Accepted

time: 0ms

memory: 18340kb

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

memory: 16104kb

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: 8044kb

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.952021226372 -11.495004771431 41.356493464088

result:

ok accepted

Test #26:

score: 0

Accepted

time: 18ms

memory: 7292kb

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

memory: 10700kb

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.660096600351 40.754897200063 20.016849974404 44.376525328114 79.621072598489 -18.837035424944 -60.894760423821 13.965...

result:

ok accepted

Test #28:

score: 0

Accepted

time: 10ms

memory: 6864kb

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

memory: 8188kb

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

memory: 9476kb

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: 7924kb

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

memory: 7924kb

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

memory: 8092kb

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: 8108kb

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.032668818913 -44.481988606091 -78.799636574320 -83.618857195278 62.455995681905

result:

ok accepted

Test #35:

score: 0

Accepted

time: 0ms

memory: 9980kb

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: 8420kb

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.302284181153 -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: 2ms

memory: 8612kb

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.086172538801 26.384222341314 9.370593547891 28.371173385615 -65.117510855949 -57.943343972711 -18.409108967039 6.397063013265 -5.326105978799 -9.521119242576 -16.708056822995 26.040153843031 23.571128608554 7.748661658609 -31.638695573634 57.252931350292 -39.770877981776 44.964228052085 -5.90484...

result:

ok accepted

Test #38:

score: 0

Accepted

time: 1ms

memory: 8128kb

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.279083157469 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: 7948kb

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: 8340kb

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.429812069438 289.654047530607 -0.436944151734 6.409451718818 20.541520458634 -45.153080196353 -18.475252286999 -19.584919817792 60.869429619752 39.426689937184 -29.513280348280 -13.881070168726 -78.698881124664 -68.259787882618 51.807625002555 5.047518100202 -11.250566530291 24.231179751497 -8....

result:

ok accepted

Test #41:

score: 0

Accepted

time: 1ms

memory: 8124kb

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.922341892941 -99.744778842821 60.939773322335 -50.333276624370 -0.852151003443 97.904190765131 -36.611606906057 28.170978893401 67.286374166252 -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: 2ms

memory: 8328kb

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.937643659226 -42.542530657592 -7.200090168089 19.678019523890 -54.218842477893 -9.339736774201 -23.695074443629 -1.038789798992 86.110898819325 -32.104314043495 -163.541194319423 -6.587744636457 45.214721471309 -86.189425767003 59.158966019242 28.155762277580 -98.034677319385 -2.5...

result:

ok accepted

Test #43:

score: 0

Accepted

time: 0ms

memory: 8388kb

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.821085091836 -47.376011444935 14.660135972664 80.748033716164 -108.328548658490 51.023759217921 -8.579640640263 -44.698161459244 65.320203094072 -29.932451026312 -52.680620704213 -43.854221725658 -15.146024035917 75.653934435459 -18.182802224680 -23.020127946253 -30.723183937077 -16.333541742969 ...

result:

ok accepted

Test #44:

score: 0

Accepted

time: 1ms

memory: 8228kb

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.021921115105 82.602085050720 21.984385056171 7.092123174704 46.322279343427 56.990593692749 -74.880241762532 -38.994659159277 57.064002884619 -47.807964199639 15.597175578078

result:

ok accepted

Test #45:

score: 0

Accepted

time: 0ms

memory: 8352kb

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.123613874636 123.743355585933 -43.771693946049 35.199713693034 -75.255940098635 64.009857490881 7.200361814217 -19.476902046157 49.865236095820 83.390487383779 -92.569740215896 -7.291594077796 -82.752...

result:

ok accepted

Test #46:

score: 0

Accepted

time: 1ms

memory: 6008kb

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: 5992kb

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

memory: 7948kb

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: 8072kb

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: 8080kb

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