QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#476361	#2173. What's Our Vector, Victor?	MaMengQi	AC ✓	102ms	9828kb	C++23	3.8kb	2024-07-13 19:04:14	2024-07-13 19:04:14

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

详细

Test #1:

score: 100

Accepted

time: 102ms

memory: 9828kb

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.21314 6.61160 21.42005 56.93865 -89.71605 92.93229 70.95769 11.49554 -48.36859 38.69381 50.07743 7.62861 2.21481 -37.31399 -95.50612 -67.78348 -6.43423 45.24694 -27.51575 19.96386 30.17553 12.03777 2.57805 -3.38201 -42.44540 -34.15634 -99.67196 -25.59870 -18.34133 50.57352 70.39592 44.71640 16.97...

result:

ok accepted

Test #2:

score: 0

Accepted

time: 102ms

memory: 8752kb

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.52153 4.56939 -55.15374 -30.82061 -4.53007 -40.74805 -98.08175 -70.67943 33.75800 40.83079 -79.97010 28.76111 74.11694 99.20066 63.14666 13.48724 87.81528 -79.24852 -94.83718 -18.86826 -7.22207 -62.70888 -80.08942 4.85749 40.65531 -82.90801 -88.06343 95.41577 36.41162 87.05486 63.64351 81.33116 3...

result:

ok accepted

Test #3:

score: 0

Accepted

time: 94ms

memory: 9172kb

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.96797 -85.51969 33.00515 56.44918 96.20242 2.14496 46.15930 -10.55248 95.18781 89.03670 53.30991 47.81094 -44.11494 -38.68118 20.30005 -79.55957 -83.21873 81.04064 63.60969 -32.59496 -3.14288 68.74251 -41.80896 31.67504 34.85828 -48.42939 -88.78349 -8.34676 -45.54924 64.94731 52.73492 -21.34876 9...

result:

ok accepted

Test #4:

score: 0

Accepted

time: 98ms

memory: 9724kb

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.33193 6.05132 41.15146 -77.21569 76.99183 80.56905 93.06870 -33.38783 -33.19327 -89.27632 60.99356 21.82363 -91.88045 76.37558 26.48459 -41.67737 16.22086 81.94663 29.06951 -11.92890 65.54653 -3.07580 22.72936 59.32271 18.43406 79.13660 -69.54798 32.22547 92.00962 -41.81629 -82.36354 68.48348 -53...

result:

ok accepted

Test #5:

score: 0

Accepted

time: 100ms

memory: 9000kb

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.13486 -23.75728 -99.86678 78.59682 4.68676 -52.35496 -60.65258 45.10868 75.54516 -86.72221 46.02925 -47.95422 -96.31557 1.05814 63.37179 96.96925 99.73105 87.26536 4.43820 4.15333 77.95991 -84.93243 -31.31651 28.62895 37.73238 -1.33563 -49.79276 13.58458 -52.04069 -56.27422 57.21511 19.97284 -42.7...

result:

ok accepted

Test #6:

score: 0

Accepted

time: 0ms

memory: 8232kb

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.32792 27.93265 97.44855 38.20724 85.80499 55.07014 -74.25015 86.45730 -48.88004 -27.28058 97.35830 4.23246 37.09800 -34.46435 -1.52364 -92.85538 -54.07080 -60.13360 -22.70420 45.51758 65.46063 66.09131 97.78231 -58.66480

result:

ok accepted

Test #7:

score: 0

Accepted

time: 2ms

memory: 7864kb

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.51729 -56.63066 59.52903 55.24552 -29.44726 87.75896 96.89782 75.66289 -36.87083 -61.23303 0.55281 -9.88913 29.95312 -41.15865 -49.73779 -30.59051 -66.74308 -7.51375 84.51568 55.34899 -92.89595 -84.33395 -7.93638 -95.55490 -88.31048 -30.21980 -12.22496 95.56445 85.28549 -86.60760 -2.01194 -59.719...

result:

ok accepted

Test #8:

score: 0

Accepted

time: 2ms

memory: 8560kb

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.50967 75.44249 25.67206 -29.47475 86.90987 -24.14268 -91.91141 -79.69815 60.52235 -92.83241 -0.59978 17.59279 31.74354 35.91370 53.43580

result:

ok accepted

Test #9:

score: 0

Accepted

time: 3ms

memory: 8124kb

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.63500 -62.57089 -96.33212 95.04478 -54.66563 83.47658 -88.33076 34.73620 -64.05106 -25.60752 46.19727 2.37263 -10.05920 -13.78283 22.20361 59.36791 97.25182 -57.76275 -81.96364

result:

ok accepted

Test #10:

score: 0

Accepted

time: 0ms

memory: 8848kb

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.19745 -18.16043 61.74613 -72.31377 -79.02984 92.29143 42.05751 11.75641 82.45854 -5.80033 -82.15955 70.77791 3.16069 -87.67002 77.54992 -33.80611 -31.92220 -7.74127 -6.06271 -25.27081 -0.86718 23.47958 48.64323 -62.69085 -64.36649 25.81155 -98.88847 64.26098 -77.25932 65.76318 -31.49393 69.26456...

result:

ok accepted

Test #11:

score: 0

Accepted

time: 2ms

memory: 8208kb

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.97336 100.45231 41.95675 79.15039 12.29805 -9.38715 83.36802 132.69396 -22.14797 -137.30720 49.23360 -100.42616 3.68488 -39.99339 68.38850 -79.32617 -47.82630 -49.58176 78.89858 -27.02144 2.33580 -159.22465 26.50143 -58.63915 -30.66262 -100.07488 1.77089 42.05022 28.67565 -41.08580 124.23146 -82...

result:

ok accepted

Test #12:

score: 0

Accepted

time: 0ms

memory: 8232kb

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.09711 -25.94324 148.23047 -166.14844 -77.35364 -30.57311 22.45394 -73.36820 136.89679 -45.99240 -56.46386 64.53073 74.84897 -29.18930 -49.54739 -129.42276 -15.57247 38.23720 44.13999 -25.30209 65.49543 -68.17311 170.67882 -32.37173 26.19187 -86.24334 2.67977 -99.68383 88.52914 -186.41459 8.41386 ...

result:

ok accepted

Test #13:

score: 0

Accepted

time: 48ms

memory: 9104kb

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.12337 -0.22892 -80.93295 406.22407 -4.20434 -376.58247 54.37255 -51.03058 533.28374 476.21149 -116.68008 285.14560 216.33689 394.50273 258.16608 -5.15545 -43.70722 -22.43410 8.82095 20.64047 -2.05783 -28.09422 0.67169 17.23930 -1.48456 -42.64906 -16.69940 -0.68431 -1.52400 16.53396 28.32091 -16.1...

result:

ok accepted

Test #14:

score: 0

Accepted

time: 68ms

memory: 8856kb

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.74079 -223.34523 8.11921 74.54433 -158.19518 454.27174 0.33629 1.59950 170.23763 -178.39858 78.03016 -140.28967 235.53993 -22.83824 -106.43300 -29.39514 274.68326 -141.77648 -58.73428 23.81023 -13.90918 118.66583 167.13167 -426.67982 3.40312 -19.16270 -73.14580 81.02495 124.06526 -63.76082 -13....

result:

ok accepted

Test #15:

score: 0

Accepted

time: 3ms

memory: 8164kb

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.10419 49.78818 -84.98360 -182.41088 63.94911 -36.00770 -77.96114 150.14499 20.50790 146.97130 -37.55670 76.72476 12.10310 275.75816 73.78761 9.64704 32.02261 -93.77130 -40.46124 17.73357 54.90286 13.30218 152.37587 -21.87006 56.21849 -80.79933 -68.92062 65.07916 -82.51914 -69.07268 103.02562 -59...

result:

ok accepted

Test #16:

score: 0

Accepted

time: 18ms

memory: 8052kb

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.12994 -55.08237 4.81801 42.53182 -10.49200 17.47826 70.02097 -23.97648 -58.77476 43.26564 53.16034 -92.93332 59.33844 -85.74204 88.21243 -96.80745 44.09158 62.02744 -78.21396 -81.47167 -96.80096 -70.66146 -63.85399 68.21755 31.73113 -79.95896 -99.70924 67.85404 -25.80393 -93.86942 -26.48492 -62.1...

result:

ok accepted

Test #17:

score: 0

Accepted

time: 12ms

memory: 8288kb

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.04881 27.05165 114.19106 -84.57891 -5.93522 -112.46204 -106.56722 55.13514 58.30885 -21.79652 -101.50457 4.10544 -43.01322 -20.97486 13.68931 21.81773 37.92990 29.56495 10.40829 -32.04437 6.71928 -76.75818 -5.90228 -16.58616 -10.81161 18.16099 -75.20426 -30.22562 -28.63616 -7.62193 -94.57515 -28....

result:

ok accepted

Test #18:

score: 0

Accepted

time: 44ms

memory: 9008kb

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.89734 -81.47696 -91.37560 28.99176 49.08275 -56.96154 -16.90342 -8.99449 -81.39307 -5.36170 -80.83737 -112.59420 69.60947 -59.61151 -28.18562 -52.70160 -28.97348 51.09993 -62.83139 -38.01081 -17.89110 61.34964 -65.22545 50.00826 25.40770 3.05935 -22.82669 39.97720 -39.41055 50.47386 -45.38758 26....

result:

ok accepted

Test #19:

score: 0

Accepted

time: 16ms

memory: 8044kb

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.13382 85.41603 52.96897 -47.51343 27.05841 44.71119 37.38888 -85.93059 74.39977 4.27376 4.61437 -81.22736 -30.58741 75.28802 51.57301 -37.44504 -90.90679 77.41207 -85.35548 -74.90957 -67.95748 66.32041 -84.34569 18.56257 25.07268 -16.60745 22.55067 83.61813 45.67192 -48.03379 62.48004 64.42630 -3...

result:

ok accepted

Test #20:

score: 0

Accepted

time: 31ms

memory: 8240kb

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.70125 -40.97459 133.20220 199.43139 -215.89160 227.43711 -123.20732 -94.52786 101.32974 -57.92566 -199.60700 -192.41356 -213.22943 -139.93703 127.72922 117.67751 20.15986 -10.77179 172.46427 28.44592 46.03053 -106.33171 139.43841 215.20532 213.30186 -42.69064 130.36776 88.07549 -65.16717 6.48647 ...

result:

ok accepted

Test #21:

score: 0

Accepted

time: 1ms

memory: 8368kb

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.22310 -57.54517 -59.83148

result:

ok accepted

Test #22:

score: 0

Accepted

time: 0ms

memory: 8080kb

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.56865 -43.89155 32.45398 51.13541 93.16778

result:

ok accepted

Test #23:

score: 0

Accepted

time: 0ms

memory: 8072kb

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.79412 95.23595

result:

ok accepted

Test #24:

score: 0

Accepted

time: 1ms

memory: 8560kb

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.13463 -98.64235

result:

ok accepted

Test #25:

score: 0

Accepted

time: 1ms

memory: 8052kb

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.95202 -11.49500 41.35649

result:

ok accepted

Test #26:

score: 0

Accepted

time: 8ms

memory: 8752kb

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.82587 68.67759 -19.59536 -12.42122 3.64326 -30.46553 -46.87401 88.94910 53.50792 90.68613 -40.41474 -30.43527 72.26613 62.37808 -55.49330 65.35519 -96.74993 1.16732 -42.14024 -34.13873 -5.66788 -37.61345 73.75023 -43.78354 73.38159 -44.44846 83.84815 -87.38049 -66.15897 78.88819 76.98604 94.478...

result:

ok accepted

Test #27:

score: 0

Accepted

time: 7ms

memory: 8696kb

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.30568 769.97054 -25.52072 3.34453 0.28441 -30.79219 16.75101 -28.67462 -22.53649 29.87933 71.77761 58.66010 40.75490 20.01685 44.37653 79.62107 -18.83704 -60.89476 13.96569 9.21598 21.23622 -7.55643 -9.97919 44.87619 5.53815 10.45590 -18.94203 54.19399 -23.96333 -2.81807 -26.61584 50.16754 17.29...

result:

ok accepted

Test #28:

score: 0

Accepted

time: 4ms

memory: 8548kb

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.36169 -44.49336 -89.95076 12.71323 -52.43006 30.50437 34.55669 -99.07302 54.67371 82.56872 35.28440 23.24307 2.32687 96.10490 -73.30313 -87.01089 -16.79539 99.20305 -86.70676 -55.39280 62.96410 62.53566 77.76761 -58.51954 34.76552 82.74782 -7.00759 91.84880 91.75955 -50.10920 -3.27590 91.45763 ...

result:

ok accepted

Test #29:

score: 0

Accepted

time: 17ms

memory: 8156kb

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.36354 48.89330 10.25015 25.32240 75.51469 -76.79568 -19.63802 33.17948 -48.94988 -73.78920 70.21565 -39.47667 -21.62616 86.27099 80.56072 49.41050 17.57512 69.45930 32.83499 72.28327 55.24200 84.66040 63.91403 28.78174 45.72200 -48.03106 -19.65744 14.63536 -87.28122 86.34231 90.29119 -50.71737 ...

result:

ok accepted

Test #30:

score: 0

Accepted

time: 49ms

memory: 8392kb

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.39718 -19.34587 -6.96876 0.34456 -68.98649 45.25602 68.60001 36.16207 -10.16331 -75.81534 -6.26078 -22.83427 -0.38841 -54.00190 5.39004 -52.22381 -90.52536 -27.02793 -22.96691 82.54140 98.01931 -1.44479 52.66352 59.09156 -11.99391 -14.92700 -70.23538 52.96880 26.05365 1.93950 -58.31978 -58.9195...

result:

ok accepted

Test #31:

score: 0

Accepted

time: 1ms

memory: 7992kb

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

result:

ok accepted

Test #32:

score: 0

Accepted

time: 1ms

memory: 7952kb

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

result:

ok accepted

Test #33:

score: 0

Accepted

time: 0ms

memory: 7936kb

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.56846 -19.60988 59.42843 13.53766

result:

ok accepted

Test #34:

score: 0

Accepted

time: 0ms

memory: 8000kb

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.03267 -44.48199 -78.79964 -83.61886 62.45600

result:

ok accepted

Test #35:

score: 0

Accepted

time: 1ms

memory: 7820kb

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.76750 42.54930 62.67909 53.31602

result:

ok accepted

Test #36:

score: 0

Accepted

time: 0ms

memory: 8176kb

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.25174 110.22546 305.85373 -86.32974 -13.73049 25.98487 -5.30228 -41.85635 67.83523 -32.59773 24.90495 4.20421 28.99079 -24.93322 -78.76768 -39.98812 -10.66348 -14.76912 17.86619 36.40030 -14.45785 6.72810 18.84181 -35.75850 -32.83909 56.83901 -41.77520 14.87141 -20.53876 -24.13267 -13.60545 -14....

result:

ok accepted

Test #37:

score: 0

Accepted

time: 1ms

memory: 8160kb

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.08617 26.38422 9.37059 28.37117 -65.11751 -57.94334 -18.40911 6.39706 -5.32611 -9.52112 -16.70806 26.04015 23.57113 7.74866 -31.63870 57.25293 -39.77088 44.96423 -5.90484 15.44504 -15.57865 -28.35485 30.03064 73.56640 17.78070 51.04175 9.02978 24.04717 5.41833 37.16469 1.00197 -30.60067 38.60456...

result:

ok accepted

Test #38:

score: 0

Accepted

time: 1ms

memory: 8056kb

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.27908 72.81151 131.51064 -30.25310 -43.69174 15.38894 33.76709 24.64121 -26.57145 25.70096 44.23611 3.02333 39.06053

result:

ok accepted

Test #39:

score: 0

Accepted

time: 1ms

memory: 8076kb

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.82982 -125.70053 144.28851 16.93201 89.61825 -48.61683 -18.55174

result:

ok accepted

Test #40:

score: 0

Accepted

time: 1ms

memory: 8148kb

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.42981 289.65405 -0.43694 6.40945 20.54152 -45.15308 -18.47525 -19.58492 60.86943 39.42669 -29.51328 -13.88107 -78.69888 -68.25979 51.80763 5.04752 -11.25057 24.23118 -8.26156

result:

ok accepted

Test #41:

score: 0

Accepted

time: 1ms

memory: 8016kb

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.92234 -99.74478 60.93977 -50.33328 -0.85215 97.90419 -36.61161 28.17098 67.28637 -92.04186 -71.08941 -93.61429 -41.86566 35.20590 1.88278 -98.87417 -86.20668 -34.92715 -73.56864 -41.80477 -72.73215 -61.27308

result:

ok accepted

Test #42:

score: 0

Accepted

time: 1ms

memory: 8024kb

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.64235 29.93764 -42.54253 -7.20009 19.67802 -54.21884 -9.33974 -23.69507 -1.03879 86.11090 -32.10431 -163.54119 -6.58774 45.21472 -86.18943 59.15897 28.15576 -98.03468 -2.59517 95.64757 -74.09597 94.64479 -83.35056 -88.95200 59.75085 -90.21436 -90.06960 -64.47777 71.22682 -0.41296 59.34835 28.9301...

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.82109 -47.37601 14.66014 80.74803 -108.32855 51.02376 -8.57964 -44.69816 65.32020 -29.93245 -52.68062 -43.85422 -15.14602 75.65393 -18.18280 -23.02013 -30.72318 -16.33354 -37.38265 -95.45418 41.78534 13.71189 -61.37569 36.76899

result:

ok accepted

Test #44:

score: 0

Accepted

time: 1ms

memory: 8092kb

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.16331 -93.02192 82.60209 21.98439 7.09212 46.32228 56.99059 -74.88024 -38.99466 57.06400 -47.80796 15.59718

result:

ok accepted

Test #45:

score: 0

Accepted

time: 1ms

memory: 8032kb

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.66521 55.00148 11.05272 17.85333 72.76471 60.84719 47.12361 123.74336 -43.77169 35.19971 -75.25594 64.00986 7.20036 -19.47690 49.86524 83.39049 -92.56974 -7.29159 -82.75297 81.80410 -17.02510 13.95214 74.62857 30.26887

result:

ok accepted

Test #46:

score: 0

Accepted

time: 1ms

memory: 8024kb

input:

5 1
-98.92874737593162138 61.13121144302337484 -55.35187132540717414 31.04973951571832913 -12.86232323817209533 153.48461134875867629

output:

54.55586 61.13121 -55.35187 31.04974 -12.86232

result:

ok accepted

Test #47:

score: 0

Accepted

time: 1ms

memory: 8084kb

input:

5 1
74.45601861721232240 -88.25221705818179885 -21.89425418617103958 51.81808193090810732 -65.37432640384588467 220.12839308526943682

output:

294.58441 -88.25222 -21.89425 51.81808 -65.37433

result:

ok accepted

Test #48:

score: 0

Accepted

time: 1ms

memory: 8012kb

input:

2 2
4.14909935574205235 -78.28709659608364291 49.35646372696943018
-45.22408328403919597 19.66777996170694109 106.04657364268864228

output:

39.61331 -43.95999

result:

ok accepted

Test #49:

score: 0

Accepted

time: 1ms

memory: 8028kb

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.16781 80.90701 92.20695

result:

ok accepted

Test #50:

score: 0

Accepted

time: 0ms

memory: 7932kb

input:

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

output:

-30.99939 -96.56291

result:

ok accepted