QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#870412#8614. 3DTKTYI (Yui Tokita)#AC ✓7ms3968kbC++202.3kb2025-01-25 16:17:122025-01-25 16:17:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3840kb

input:

4
0.000000 0.758400 0.557479 0.379026
0.758400 0.000000 0.516608 0.446312
0.557479 0.516608 0.000000 0.554364
0.379026 0.446312 0.554364 0.000000

output:

0.11292108066573934710 0.04923457892253294381 0.07859296090851583243
0.79027838698922302891 0.08046916808006686757 -0.00692987750518764558
0.39261762203990680035 0.43907781606253919990 -0.20535181213395239872
0.48179319560128325051 0.25447670824430163112 0.28525583440297903274

result:

ok OK. Max delta: 0.090975

Test #2:

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

input:

1
0.000000

output:

0 0 0

result:

ok OK. Max delta: 0.000000

Test #3:

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

input:

2
0.000000 0.938096
0.938096 0.000000

output:

0 0 0
0 0 0.93809600000000000001

result:

ok OK. Max delta: 0.000000

Test #4:

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

input:

3
0.000000 0.769195 0.308169
0.769195 0.000000 0.686850
0.308169 0.686850 0.000000

output:

0.00000000000000000000 0.00000000000000000000 0.00000000000000000000
0.76919499999999999999 0.00000000000000000000 0.00000000000000000000
0.18857119505334869577 0.32141817855085039470 0.00000000000000000000

result:

ok OK. Max delta: 0.064482

Test #5:

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

input:

5
0.000000 0.444506 0.292333 0.209539 1.195824
0.444506 0.000000 0.220873 0.748833 0.757486
0.292333 0.220873 0.000000 0.533499 0.797167
0.209539 0.748833 0.533499 0.000000 1.141148
1.195824 0.757486 0.797167 1.141148 0.000000

output:

1.96800531110747386446 2.00156771237730793118 1.93071070761543888718
2.43710999784089675686 1.96580169103913216346 2.09603829870188148980
2.25589555806906187098 2.10303495826543149867 2.04670523977708955455
1.77684837441967899082 2.06209219864233357601 1.92534556136459767902
2.71039358653799008591 2...

result:

ok OK. Max delta: 0.085559

Test #6:

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

input:

6
0.000000 0.932377 0.787009 0.996894 0.763544 0.651377
0.932377 0.000000 0.421278 1.155673 1.149686 0.508563
0.787009 0.421278 0.000000 0.709021 0.793974 0.224884
0.996894 1.155673 0.709021 0.000000 0.392548 0.957498
0.763544 1.149686 0.793974 0.392548 0.000000 0.714079
0.651377 0.508563 0.224884 0...

output:

0.41510187690689486298 0.57872865942792792935 0.16943892948615719579
1.26360390439056141003 0.27202816792714935913 0.08293046126115686781
1.09080040644213648699 0.47429372504464165766 0.48275495885463349377
0.64543416339971803469 0.55523135194464002319 1.09899401112204711279
0.61763718221558690566 0...

result:

ok OK. Max delta: 0.089140

Test #7:

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

input:

7
0.000000 0.688481 0.455407 0.777049 0.963980 0.255052 0.554599
0.688481 0.000000 0.596921 0.827787 1.260207 0.340235 0.493011
0.455407 0.596921 0.000000 0.609173 0.640567 0.352193 0.243913
0.777049 0.827787 0.609173 0.000000 0.858134 0.701131 0.393303
0.963980 1.260207 0.640567 0.858134 0.000000 0...

output:

2.79398784315013345840 2.37717675128987883989 2.87214997108259663546
2.81356054683298730228 2.18642283127485227701 2.26610889889847215060
2.94033006093385825409 2.68353147797093972374 2.53061689562895732815
2.37327407324972560962 2.82899949876278348875 2.40516196501424166275
3.10804368700674650441 3...

result:

ok OK. Max delta: 0.080890

Test #8:

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

input:

8
0.000000 0.437494 0.934265 0.074097 0.673669 0.425700 0.479212 0.679270
0.437494 0.000000 0.331045 0.393801 0.527073 0.402792 0.375134 0.461133
0.934265 0.331045 0.000000 0.792317 0.605663 0.880433 0.786178 0.455534
0.074097 0.393801 0.792317 0.000000 0.681633 0.278020 0.327267 0.550058
0.673669 0...

output:

2.94842296502521881074 3.22448418268793071326 3.12670622401534860596
3.39160017788266988188 3.16299644477007581311 3.05067752313562887243
3.76128005694096152604 3.26800502939174619221 2.88290071462071695947
3.04335586545172366406 3.26370164395332331602 3.20647368857788782771
3.23015108952512667900 3...

result:

ok OK. Max delta: 0.096785

Test #9:

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

input:

9
0.000000 0.883128 0.449200 0.525234 0.745161 0.323207 0.430759 1.247103 0.564870
0.883128 0.000000 0.664206 0.590150 0.433578 0.890708 0.741718 0.798316 1.033522
0.449200 0.664206 0.000000 0.326949 0.636800 0.523900 0.642051 0.680925 0.349474
0.525234 0.590150 0.326949 0.000000 0.523965 0.344241 0...

output:

3.18565844729822896745 3.36367812444992844126 3.35353589730806252384
4.05308493643394614301 3.28331274362223604342 3.18257202141098825918
3.60510275749463775241 3.61385130114280452972 3.59666701570268941774
3.59278621783162733019 3.56535431126203164421 3.31159798767593821999
3.91206469557418124719 3...

result:

ok OK. Max delta: 0.096357

Test #10:

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

input:

10
0.000000 1.141963 0.357381 0.960442 0.887799 0.393165 1.000015 0.883861 1.059968 0.666258
1.141963 0.000000 0.730979 0.430440 0.528721 0.822481 0.567380 0.334929 0.552413 0.840500
0.357381 0.730979 0.000000 0.861027 0.623726 0.216981 0.719423 0.558824 0.726378 0.310217
0.960442 0.430440 0.861027 ...

output:

2.04396740171211714100 2.76574925658117230136 2.75759938753657173906
3.05878420031158833217 2.38486154668868989017 2.44225075115735557442
2.37789975788861085632 2.55815501600764287713 2.73468398823202066034
2.76438759497393295173 2.54448479327196856953 2.06308824733721464105
2.64080013456447489171 2...

result:

ok OK. Max delta: 0.095104

Test #11:

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

input:

10
0.000000 0.508467 0.359704 0.705660 0.752608 0.632298 0.433047 0.541855 0.108842 0.652503
0.508467 0.000000 0.849608 0.542157 0.614068 0.673963 0.552462 0.470005 0.697815 0.822930
0.359704 0.849608 0.000000 0.832286 0.790254 0.844729 0.428335 0.707356 0.221649 0.447522
0.705660 0.542157 0.832286 ...

output:

4.12447141806925148075 3.55384517144938018546 4.04463508396212701249
4.10806639839354514193 3.59677854805569702365 3.51528553839058607714
4.02054942303850885608 3.70664306042369398218 4.34156101999495042066
4.15176316698170355972 4.14563209576782856032 3.65716132237132689783
3.73176005054522218337 4...

result:

ok OK. Max delta: 0.090954

Test #12:

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

input:

10
0.000000 0.532841 1.081715 0.791902 0.304710 0.943952 0.318604 0.512618 0.263399 0.317304
0.532841 0.000000 0.617254 0.571776 0.863445 0.644868 0.534570 0.898453 0.767957 0.380512
1.081715 0.617254 0.000000 0.498716 1.118400 0.375946 0.739541 1.081104 0.985516 0.778030
0.791902 0.571776 0.498716 ...

output:

2.71031129325291550458 2.68390204784821429624 3.23544351709814103778
2.72849972593843395716 2.61743613183767640505 2.60977308820274116999
3.17736099189641582174 2.91356367272101843616 2.34768202518594986728
3.29952334231784452168 2.65473410244643344717 2.77775139018855949931
2.75534117947132526695 2...

result:

ok OK. Max delta: 0.096613

Test #13:

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

input:

10
0.000000 0.337812 0.820740 0.714576 0.958294 1.114603 1.052855 0.816204 0.921684 0.581533
0.337812 0.000000 0.588126 0.550959 0.851936 1.076003 0.824637 0.634512 0.630209 0.781504
0.820740 0.588126 0.000000 0.754545 0.853344 0.651402 0.625435 0.521290 0.463145 0.927492
0.714576 0.550959 0.754545 ...

output:

4.35425171614625414369 3.51200766250242480911 4.10893734161791502951
4.29592766106473906160 3.78686326042932337602 4.21063718681929256187
4.14886403354930209013 4.34221392224973674239 4.09546799159113241243
4.22670604601522747513 3.79809450952549784025 3.56866019242439689598
3.41831003945773388925 3...

result:

ok OK. Max delta: 0.094837

Test #14:

score: 0
Accepted
time: 5ms
memory: 3840kb

input:

10
0.000000 0.157221 0.630350 0.940948 0.790907 0.666502 0.536584 0.506196 0.353744 0.642539
0.157221 0.000000 0.582092 1.279081 0.812532 0.810677 0.850103 0.865478 0.320962 0.694578
0.630350 0.582092 0.000000 1.171965 1.045437 1.168568 0.582206 0.854963 0.513105 1.137099
0.940948 1.279081 1.171965 ...

output:

4.25655827266370022106 3.61237781575561001861 4.10310863612433332926
4.36728026467540971899 3.40825908665760931118 4.18960208907853219129
4.34222321989589122313 3.47962078538875212034 3.58584533244460591751
4.10156323892110052844 4.54403898263838374946 3.86859447423253238773
4.76860903076923245197 4...

result:

ok OK. Max delta: 0.096070

Test #15:

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

input:

10
0.000000 0.655953 0.416075 0.956128 0.351321 0.411663 0.904277 0.786858 0.961004 1.159073
0.655953 0.000000 0.398507 0.430374 0.378366 0.531641 0.789955 0.396050 0.368849 1.088933
0.416075 0.398507 0.000000 0.976294 0.461240 0.328488 0.979923 0.705916 0.884932 1.254989
0.956128 0.430374 0.976294 ...

output:

3.78546614950810214346 4.55646674933959365322 3.81048791105006432909
4.14345974656148532261 4.12026354405147520734 3.74906045165692709776
3.71311203467315813524 4.19367198694412435809 3.64349788391334610156
4.47242288410715035842 3.82994605213312138011 3.93350489588134141143
3.99024034600507301841 4...

result:

ok OK. Max delta: 0.091449

Test #16:

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

input:

10
0.000000 0.672245 0.576475 0.810904 0.599396 0.493165 0.431514 0.511677 0.859634 0.881368
0.672245 0.000000 1.249406 1.027657 0.113558 0.392208 0.862698 0.329856 1.012059 1.039747
0.576475 1.249406 0.000000 0.869439 1.254676 1.087547 0.535956 1.182094 0.744887 0.645939
0.810904 1.027657 0.869439 ...

output:

3.67082707991795153483 3.62527838115453248345 3.91595956845263023713
4.25307130720876184040 3.39919434220450888268 3.69966845450670493039
3.37955944332343478096 4.11063397501427884749 4.20553377448974881293
4.03201235249312794386 4.34471167407576215787 3.68403388024441003686
4.23814573964702287750 3...

result:

ok OK. Max delta: 0.096249

Test #17:

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

input:

10
0.000000 0.609276 0.612588 0.898616 0.668529 0.802163 0.126104 0.681054 0.761434 0.310892
0.609276 0.000000 0.922363 0.423227 0.591390 0.662160 0.751720 0.241917 0.563127 0.693959
0.612588 0.922363 0.000000 0.873479 0.681583 0.707351 0.595097 0.923846 0.768951 0.393683
0.898616 0.423227 0.873479 ...

output:

3.85208996791383592511 3.52887006613360089706 3.87423955967565314808
3.82752052517194922814 3.13099927079480315917 3.37072291184722713764
3.44907604978744012736 3.97581607494438580923 3.76120386930107460685
3.75448708521515135488 3.48281604934116568333 3.04367510476249597128
3.65099869772951887508 3...

result:

ok OK. Max delta: 0.087890

Test #18:

score: 0
Accepted
time: 7ms
memory: 3840kb

input:

10
0.000000 0.542508 0.426558 0.741404 0.733105 0.586307 0.271270 0.847645 0.757695 0.830800
0.542508 0.000000 0.497136 1.012191 1.083431 0.944439 0.618287 0.696705 0.472089 0.354373
0.426558 0.497136 0.000000 0.973354 0.928175 0.884683 0.594828 0.699473 0.534409 0.737409
0.741404 1.012191 0.973354 ...

output:

3.18599213020609353230 3.58458728724095878758 3.68689768033355143718
3.42305249991803313978 3.35347734338264034568 4.12279866573077377568
3.63567373384388742774 3.37744370423348435110 3.74560975585289705303
3.22742738392385011240 4.25665899198247764997 4.13925520220183782707
3.44664266705107266795 4...

result:

ok OK. Max delta: 0.097002

Test #19:

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

input:

10
0.000000 1.061016 0.689894 0.927767 0.698893 0.765947 0.661068 0.306274 0.338125 0.696899
1.061016 0.000000 0.648243 1.014484 1.091752 0.749377 0.935557 1.183802 0.696073 0.582378
0.689894 0.648243 0.000000 0.480864 0.914770 0.542060 0.834022 0.683526 0.147432 0.385821
0.927767 1.014484 0.480864 ...

output:

3.50142271705266926326 3.93218461457280168427 4.02369851972066081653
3.86527826620185550334 3.50714457197599284183 3.16096031478528458037
3.58796420155764231546 4.05366290516231857818 3.41108996509525839026
3.97793295514272492066 4.43673796769801474706 3.54518646280723371059
4.25583199918809760307 3...

result:

ok OK. Max delta: 0.096714

Test #20:

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

input:

10
0.000000 0.628979 0.809480 0.577228 0.543499 1.184491 0.915473 0.675321 0.902183 0.959077
0.628979 0.000000 0.645170 0.420946 0.821186 0.479130 0.411255 0.481181 0.640513 0.425707
0.809480 0.645170 0.000000 0.338814 0.659221 0.790485 0.676700 0.571793 1.093424 0.897873
0.577228 0.420946 0.338814 ...

output:

3.07801508861214014956 3.59666432021541721941 2.99130947640322216049
3.57905266924973483231 3.56787297736593763189 3.43777567339561476376
3.04502819410835837014 3.65485999326629048840 3.79070377790730956929
3.17648381668246576680 3.41726855072618083574 3.53362562589253086098
2.96032555879594867754 4...

result:

ok OK. Max delta: 0.081748

Test #21:

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

input:

10
0.000000 1.348062 0.906255 1.056869 0.692737 1.233088 1.241780 0.765549 0.485628 0.823618
1.348062 0.000000 0.835159 0.531092 0.980818 0.271515 0.366699 0.868310 0.952290 0.828378
0.906255 0.835159 0.000000 0.460229 0.654184 0.642472 0.775590 0.878833 0.474961 0.920338
1.056869 0.531092 0.460229 ...

output:

2.76746718634230554242 3.65519316764148307708 3.60901434350996675512
3.82301505356577894031 2.95365740330945310971 3.23499344410694270676
3.09977243431821357215 3.19773142905546036503 2.96966709921706471602
3.58098290183977973266 3.35563875187680649126 3.08783024983081720019
2.92916994808044408444 3...

result:

ok OK. Max delta: 0.092104

Test #22:

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

input:

10
0.000000 0.329257 0.705789 0.891723 1.151056 0.462469 1.051266 0.851658 0.464279 0.417320
0.329257 0.000000 0.600718 0.970605 0.938181 0.326375 1.043915 0.847296 0.532934 0.745040
0.705789 0.600718 0.000000 1.011572 0.883348 0.772478 0.845990 0.814815 0.707183 0.894030
0.891723 0.970605 1.011572 ...

output:

2.21084682191678137740 2.66352122730495622380 2.33589211799174758036
2.09104751797870159775 2.38037757448124874830 2.41623761818686621562
1.96043031343483200050 2.23026816159590008390 1.88325861421987796171
2.91109906834432447865 2.06159090077031803339 2.07311458133376847910
2.75692727471105953566 1...

result:

ok OK. Max delta: 0.095744

Test #23:

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

input:

10
0.000000 0.235777 0.530634 0.606656 0.893717 0.919646 0.941638 0.481056 0.559410 0.700416
0.235777 0.000000 0.591394 0.366417 0.562795 0.668466 0.673889 0.313022 0.373190 0.531931
0.530634 0.591394 0.000000 0.770613 1.067598 0.986187 0.932384 0.420644 0.877563 0.676012
0.606656 0.366417 0.770613 ...

output:

3.79263952921581497485 4.55352565845120855472 4.47905633161385973709
4.03956760672145482032 4.44957492727841463992 4.36352323036246942225
3.77634523270213681235 4.18429047690414478112 4.72100829941281852509
4.45168939113292384075 4.48683106773044532590 4.41018425378609449025
4.57810443369456537312 4...

result:

ok OK. Max delta: 0.097485

Test #24:

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

input:

10
0.000000 0.901469 1.004974 0.822893 1.099344 0.765078 0.723063 0.160831 0.793508 0.863924
0.901469 0.000000 0.806530 0.620901 0.732184 0.887322 0.586228 1.007618 0.872765 0.806577
1.004974 0.806530 0.000000 0.726444 0.134216 0.429813 0.720199 1.033061 0.169605 0.776613
0.822893 0.620901 0.726444 ...

output:

2.64834618116032630185 3.29619609253323321801 3.20538569335373343320
2.88424587028365433288 3.04423587191980247872 2.40813298809293773860
3.24223519275290659927 2.47825422649885612563 2.89055632359624279032
3.31958107238107566830 3.16105427498616921756 2.77502430911052717054
3.21606155539553762151 2...

result:

ok OK. Max delta: 0.094544

Test #25:

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

input:

10
0.000000 1.095184 1.336518 0.794425 0.718704 0.763264 0.384992 0.883098 0.631205 0.935701
1.095184 0.000000 0.505724 0.476965 0.562544 0.650190 1.020870 0.721884 0.428427 0.539934
1.336518 0.505724 0.000000 0.970641 0.940969 0.604111 1.386828 1.106682 0.675365 0.942494
0.794425 0.476965 0.970641 ...

output:

2.02047876681510564295 2.42868476644339571866 2.49474774577906914692
3.00556690070541752979 2.36626363409033973724 2.15920171959175826392
3.10530241566371126207 2.67301863022758842193 1.74199497547576367127
2.66385176617236710847 1.99523343694441566542 2.21338588030767173813
2.69052828893841191032 2...

result:

ok OK. Max delta: 0.094231

Test #26:

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

input:

10
0.000000 1.135517 1.113155 0.997554 0.727160 0.981947 0.488711 0.763412 1.076807 0.644405
1.135517 0.000000 0.733205 0.734929 0.861199 0.513731 0.994157 0.553712 0.347820 0.602565
1.113155 0.733205 0.000000 0.801728 0.820963 1.015892 0.665360 0.726164 0.347759 0.804973
0.997554 0.734929 0.801728 ...

output:

3.24504383003063995717 3.04907579827281047420 3.37582245710298095446
3.99425505641991874552 3.93668987115198939120 3.67563162956043381030
4.28908034502002871767 3.36094578038321533612 3.37652884984856444884
3.66486405200354554198 3.88365744184564907105 3.12200924602837622717
3.71769714551396631146 3...

result:

ok OK. Max delta: 0.091791

Test #27:

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

input:

10
0.000000 0.544278 1.089486 0.715763 0.596527 0.723484 0.423739 0.471742 0.726903 1.176242
0.544278 0.000000 1.126588 0.538243 0.972699 0.775994 0.788377 0.568696 0.530006 1.520139
1.089486 1.126588 0.000000 1.038058 1.015711 0.638127 0.817608 0.769405 0.831526 0.577701
0.715763 0.538243 1.038058 ...

output:

2.00554351279037970548 2.14354551498949079803 2.29759538854148641601
1.85205942635447693269 2.51015292991574204360 2.62384028637565715593
2.94389199409667230104 2.53439666936068058582 2.23814299176896633792
2.02874630764867510194 2.81759636555136603860 2.31071995072676363817
2.31040179538147999396 1...

result:

ok OK. Max delta: 0.096922

Test #28:

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

input:

10
0.000000 0.832288 0.572233 0.849134 0.600857 0.620493 0.944267 1.199429 0.727190 0.217328
0.832288 0.000000 0.734687 0.455716 0.626719 0.037075 0.553344 0.651513 0.730533 0.579599
0.572233 0.734687 0.000000 1.001902 0.903210 0.646058 1.025264 0.964509 0.864814 0.633656
0.849134 0.455716 1.001902 ...

output:

3.43215153230290886347 3.75670013718383348153 3.73204408660787209347
3.68755655755529764103 3.20046911904017329122 3.29554602452001429752
3.43943902073266219335 3.85469445890894254971 3.17675226538728902744
4.03990867569642901841 3.28274920320406484483 3.62148776177987055257
3.32636691368591078371 3...

result:

ok OK. Max delta: 0.094077

Test #29:

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

input:

10
0.000000 0.586822 0.745373 0.762676 1.077487 0.702889 0.309968 0.738006 0.984101 0.700294
0.586822 0.000000 0.158555 0.554726 0.474922 0.344694 0.523935 0.762669 0.463703 0.137706
0.745373 0.158555 0.000000 0.708435 0.586102 0.221952 0.662258 0.842651 0.444822 0.189350
0.762676 0.554726 0.708435 ...

output:

3.49223062197001681809 4.18174824696468072248 3.82338162659035293205
3.92699160950963635898 3.78624202148059143419 3.71386481366755435052
3.78711785477286992131 3.63253719364576375581 3.63129811045167613290
4.02649374641798557398 3.69422965902229421425 4.25796803966715774799
4.26654179631875859861 3...

result:

ok OK. Max delta: 0.096415

Test #30:

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

input:

10
0.000000 0.791403 0.753593 0.460535 0.937848 0.744280 0.953396 0.674676 0.637909 0.604709
0.791403 0.000000 0.701957 0.506847 0.588675 0.880952 0.450810 0.284847 0.934408 0.786806
0.753593 0.701957 0.000000 0.317244 0.838216 0.584279 1.073648 0.727383 0.184555 0.999700
0.460535 0.506847 0.317244 ...

output:

2.32511812561336725564 2.61956938852007972557 2.40339728541059030088
2.23808223892801648578 2.34817261274244810975 1.64671995003334559345
1.74373469294065910060 2.24304250248865013804 2.23605117245570884422
2.04342296473148463164 2.36103063253492594467 2.12660043240884336687
2.55346281506294290752 1...

result:

ok OK. Max delta: 0.096684

Extra Test:

score: 0
Extra Test Passed