QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#871520 | #8614. 3D | ucup-team6275# | AC ✓ | 1388ms | 4096kb | C++23 | 4.2kb | 2025-01-25 20:58:44 | 2025-01-25 20:58:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i, n) for (int i = 0; i < (n); i += 1)
#define len(a) ((int)(a).size())
mt19937_64 rnd(time(0));
mt19937 rndint(time(0) + 10);
const ll inf = 1e18;
const int SZ = 11;
const ld eps = 1e-9;
ld d[SZ][SZ];
int n;
struct pt {
ld x, y, z;
ld ln() {
return sqrtl(x * x + y * y + z * z);
}
pt operator+(const pt &rht) {
return {x + rht.x, y + rht.y, z + rht.z};
}
pt operator-(const pt &rht) {
return {x - rht.x, y - rht.y, z - rht.z};
}
pt operator*(ld fuck) {
return {x * fuck, y * fuck, z * fuck};
}
pt norm(ld a = 1) {
ld nrm = a / ln();
return {x * nrm, y * nrm, z * nrm};
}
};
vector<pt> pts;
ld distsq(const pt &a, const pt &b) {
return (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y) + (a.z - b.z) * (a.z - b.z);
}
ld dist(const pt &a, const pt &b) {
return sqrtl(distsq(a, b));
}
ld get_random_ld() {
const ll mod = 1e15;
return rnd() % mod / (ld)(mod - 1);
}
int check(int v) {
int res = 0;
for (int i = 0; i < n; ++i) {
if (i != v && abs(dist(pts[i], pts[v]) - d[i][v]) > 0.1 - eps)
++res;
}
return res;
}
int32_t main() {
if (1) {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
cin >> n;
#ifdef LOCAL
vector<pt> genpts(n);
for (int i = 0; i < n; ++i) {
genpts[i].x = get_random_ld();
genpts[i].y = get_random_ld();
genpts[i].z = get_random_ld();
}
for (int i = 0; i < n; ++i) {
d[i][i] = 0;
for (int j = i + 1; j < n; ++j) {
d[i][j] = dist(genpts[i], genpts[j]) - (get_random_ld() - 0.5) / 5;
d[j][i] = d[i][j];
}
}
#else
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j)
cin >> d[i][j];
}
#endif
while (true) {
pts.resize(n);
vector<vector<ld>> ws(n, vector<ld>(n));
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
ws[i][j] = get_random_ld() + 0.1;
}
}
for (int i = 0; i < n; ++i) {
pts[i].x = get_random_ld() * 5;
pts[i].y = get_random_ld() * 5;
pts[i].z = get_random_ld() * 5;
}
int cnt_bad = 0;
for (int i = 0; i < n; ++i)
cnt_bad += check(i);
cnt_bad /= 2;
int iters = 0;
bool fail = false;
while (cnt_bad) {
int v = rndint() % n;
cnt_bad -= check(v);
pt cur = {0, 0, 0};
ld normed = 0;
for (int i = 0; i < n; ++i) {
if (i == v)
continue;
pt yp = pts[i] + (pts[v] - pts[i]).norm(d[v][i]);
cur = cur + yp * ws[i][v];
normed += ws[i][v];
}
cur = cur * (1 / normed);
pts[v] = cur;
cnt_bad += check(v);
if (iters % 100 == 0) {
cnt_bad = 0;
for (int i = 0; i < n; ++i) {
cnt_bad += check(i);
}
cnt_bad /= 2;
}
++iters;
if (iters >= 1000) {
fail = true;
break;
}
}
if (fail)
continue;
#ifdef LOCAL
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
cout << setprecision(10) << fixed << dist(pts[i], pts[j]) << " ";
}
cout << "\n";
}
#endif
pt avg = {0, 0, 0};
for (auto c : pts) {
avg = avg + c;
}
avg.x /= n;
avg.y /= n;
avg.z /= n;
for (auto c : pts) {
c = c - avg;
cout << setprecision(20) << fixed << c.x << " " << c.y << " " << c.z << "\n";
}
break;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3968kb
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.06896882398207699596 -0.27555821271261649345 -0.27822008253561833111 -0.07049013663364942753 0.24263881271542527191 0.32621138611992197133 0.18456513907041968334 0.14472814897588145901 -0.11322852856419267625 -0.18304382641884725145 -0.11180874897869023748 0.06523722497988903636
result:
ok OK. Max delta: 0.091405
Test #2:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
1 0.000000
output:
0.00000000000000000000 0.00000000000000000000 0.00000000000000000000
result:
ok OK. Max delta: 0.000000
Test #3:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
2 0.000000 0.938096 0.938096 0.000000
output:
0.22079887058015817904 0.40686505494122499472 -0.07559571497248058570 -0.22079887058015817893 -0.40686505494122499472 0.07559571497248058570
result:
ok OK. Max delta: 0.000000
Test #4:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
3 0.000000 0.769195 0.308169 0.769195 0.000000 0.686850 0.308169 0.686850 0.000000
output:
0.18996990580062201746 -0.20454563340543433273 0.15334217893404455260 -0.23474758809266472125 0.41706615507175618437 -0.10658680429913080595 0.04477768229204270390 -0.21252052166632185142 -0.04675537463491374673
result:
ok OK. Max delta: 0.060816
Test #5:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
-0.07251315065108418815 0.14603432754421154910 0.30265686093384494971 0.15245722365092320781 0.20976097620362077218 -0.10671806483838294018 0.12633219153340448707 0.04413487354786725550 0.04064668028645548859 -0.23644545414182927836 -0.01200619387990896998 0.41246897866977236865 0.030169189608585771...
result:
ok OK. Max delta: 0.099736
Test #6:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.07455689276633302551 -0.54542139246798408713 -0.14796974691401670095 0.19395601421316643149 -0.09422868040308699758 0.58956934373914669052 0.12345784985010061852 0.20653270968612365125 0.25107335646524943287 -0.44634139203932535591 0.29145324267123789660 -0.31679864494266750971 -0.078211352910532...
result:
ok OK. Max delta: 0.099905
Test #7:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.34758546900382704956 0.22507308423831081171 0.06254852286655035063 -0.14129897210180551400 0.17711862646378634910 0.49136873657494981840 -0.16491052751934212150 0.06573580567058764294 -0.07994376127949221183 0.03850136949433270684 -0.48392761820942848750 0.00260717025300796702 -0.08665018296490219...
result:
ok OK. Max delta: 0.099881
Test #8:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
-0.21743107046519834810 0.30258350179623546704 -0.03940366398041569070 -0.04450690128159454301 -0.09655004444536929679 0.12381055956154841838 0.03677603374092830359 -0.37647904338862643863 0.37567267292788718487 -0.19425718504922990463 0.16563126965110179880 -0.09121247905072056984 0.361449375407520...
result:
ok OK. Max delta: 0.098780
Test #9:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
-0.23388295813609564014 -0.33428395842531211752 -0.20109574912312774679 0.00800728151640644255 0.54021794611400615681 -0.08026277328440460787 0.01688227102897660271 -0.09733500212339000514 0.17996296644791173703 -0.24437542444443689001 0.07505637107084552583 0.06076397184507949202 0.1586057369139833...
result:
ok OK. Max delta: 0.099652
Test #10:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.13014188501543373037 -0.42898325386637791421 -0.49252805878381758389 -0.01677294578077114960 0.39030490817447122793 0.25599626128290786393 0.17054295884226668037 -0.20661009912585538706 -0.18972974031897218614 -0.33546898373595957486 0.40128492544919494838 -0.08707713973921568911 -0.23867951989140...
result:
ok OK. Max delta: 0.099854
Test #11:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
-0.15744698829797071317 -0.00237818364979786858 -0.21647449931148460647 -0.12445206958028332271 0.33747348483294467103 0.21955899652048161373 -0.10034886231670362908 -0.30722126022192005593 -0.30805151706854639671 0.37874288714241181354 0.23118655429952930430 0.18027632033764126661 0.244544183866417...
result:
ok OK. Max delta: 0.099710
Test #12:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.19434244975607564134 -0.15884448405057568837 0.27693556397539209179 0.37317983293046819182 0.06621843498801741122 -0.20213106201817100400 0.05230298032566736677 0.21353775331429659164 -0.62171208536838123006 -0.23213500364474394023 0.25696994427767132934 -0.28433585662908373031 -0.0866446500027333...
result:
ok OK. Max delta: 0.099643
Test #13:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
-0.06574687598389194272 -0.61316393642084314518 -0.05722078501625197993 -0.02105228229934059383 -0.42432155106035716820 0.10108105694645469637 0.34410476567596185739 -0.01990184035823132054 -0.24198506368548339468 -0.41965474576568600334 -0.12109693321036712772 -0.26420922400018232736 -0.00548226601...
result:
ok OK. Max delta: 0.099489
Test #14:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.17517907646497829217 -0.23605401562250090050 -0.09576823827622716126 0.42758443689244939588 -0.22914201286330926474 -0.13626513024514809360 0.15942648008183139493 -0.09799950399030269137 -0.65209735837081466152 -0.70821881332123059528 0.16626630505247401480 0.03309183411979393203 -0.00861694691516...
result:
ok OK. Max delta: 0.098506
Test #15:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
-0.50074383670037816551 -0.06719689204212682442 0.24140496287393350310 -0.05769718432501580907 0.26361041260704901014 -0.09006683731819989098 -0.31881131141536678828 0.33457887319705083588 0.25314645625027672789 0.11856161598673992867 -0.01985826889765251665 -0.45682480332386417906 -0.18755063528585...
result:
ok OK. Max delta: 0.098049
Test #16:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
0.29584856189579687735 0.06419766037931876534 -0.14863568001007960019 0.26853751532992256048 0.24554182935917090447 0.43093491885040633316 0.03439716815036716262 -0.29368466257308514268 -0.65550986377054500402 -0.51183677300818304742 -0.21950470828938135784 -0.04396830880830519144 0.2196470890023651...
result:
ok OK. Max delta: 0.096844
Test #17:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
-0.05458639047160486609 -0.33846933871146482847 -0.32509938516095536888 0.04959342550903566931 0.30800831005655540922 -0.32968224823335063418 -0.42258899210814160818 -0.34232484553119545557 0.18042135350923319079 0.03741011391186799978 0.39971191007512247998 0.12286519265799031764 0.0972837107493231...
result:
ok OK. Max delta: 0.099310
Test #18:
score: 0
Accepted
time: 1388ms
memory: 3968kb
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:
0.22515787931385630055 0.02916686028494978639 0.29392135706855188840 0.36817552678228236316 0.20289856560061544054 -0.18733551513846673350 0.13493854631809601907 0.44354702603111848284 0.04928861447107936466 -0.17327260226859444135 -0.54487455449297822913 -0.16533860411090008005 -0.46745514875046491...
result:
ok OK. Max delta: 0.095911
Test #19:
score: 0
Accepted
time: 1ms
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:
-0.14346332958170458099 0.05278209857277984455 -0.47935746258075017344 0.62916751702990641407 0.32400369632806378739 0.18323542747071917868 -0.01897722576203060541 0.38002902582544897925 0.01931373847179277130 -0.31619397145562406755 0.14827589555158645490 0.32994040204470584713 -0.00401631196429135...
result:
ok OK. Max delta: 0.097732
Test #20:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
-0.54635725844981457316 -0.03398164607328832605 0.27926860918981147460 0.00401292188741793896 0.23075100854729884824 -0.06727305068255002608 0.26083111483271590445 -0.09095458387186018071 0.42177342309929660518 0.03132392153328335477 0.15837079881483802466 0.35791815278241286306 -0.20442012513827102...
result:
ok OK. Max delta: 0.098719
Test #21:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.56051806676421144383 -0.50465110705480974434 -0.08278167504769201948 -0.39321386153460725628 0.40993549041570875131 0.12824145433004374988 -0.30593319112664861602 -0.32279794498110557987 -0.01926638678124400171 -0.20778997784859523017 0.10326529257632018240 -0.24550166591500200775 0.25450242654049...
result:
ok OK. Max delta: 0.099039
Test #22:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
-0.34455203553977511110 0.14921090803152819017 -0.29594112257640696798 -0.40463852123431416239 -0.15064719502346911990 -0.16385919883664069375 -0.04992731051955931606 -0.49990219972449994874 -0.26420842584883636123 0.22670174598675317274 0.19524543410367841247 0.43046641793227981895 0.32157412178739...
result:
ok OK. Max delta: 0.099957
Test #23:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
-0.38858442228050207867 0.12753140869026489512 0.20507223505183322680 -0.11355508814102347414 0.09010817717888336864 0.10328947001199630801 -0.57660704638463321442 -0.18948692649391503991 -0.10598974209936427643 0.18502649884750426183 -0.10654575403474573071 0.17803422009392746235 0.4631030886616423...
result:
ok OK. Max delta: 0.098714
Test #24:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
-0.51940486365608353088 -0.32308411020065524121 -0.03301232939819355363 -0.24080869120637182637 0.54391963419143791254 0.08903624402543477046 0.41029987614993504539 0.05570904688324245218 0.22492568016700713708 0.02031689948301658238 0.18358990241651690595 -0.34064666608014157229 0.35053849919551552...
result:
ok OK. Max delta: 0.096447
Test #25:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
-0.20866501815649290616 0.52854046027570528686 0.30008208961177391949 0.21065266154703139929 -0.21211176354735022237 -0.26206218692281500553 0.71324478331361795152 -0.20455098477905624338 -0.20223117821336827654 -0.22052982077895230293 -0.22234438208062284751 0.06467758590385993059 -0.26381926201798...
result:
ok OK. Max delta: 0.099135
Test #26:
score: 0
Accepted
time: 1ms
memory: 3968kb
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:
-0.47724360469309591885 0.39759627701688071851 0.32889674049516454710 0.32003934833654108837 -0.38602628937124374743 -0.09970360168205549345 0.07504894287990938949 0.09738447377600789145 -0.58140411305631695604 -0.30880214440720290246 -0.47268046439693310514 -0.06379213374743666377 0.188072663867517...
result:
ok OK. Max delta: 0.099130
Test #27:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
-0.36488024228145729219 0.19938977998284270312 0.10509612624483895206 -0.39301182198656665033 -0.22010971625435016047 0.41889146158201939459 0.52170444708142386090 -0.18716049979191367496 -0.27810537220424720118 0.04156871626033072412 -0.15745932341724313435 0.54126138299386235210 -0.105950461721105...
result:
ok OK. Max delta: 0.099835
Test #28:
score: 0
Accepted
time: 2ms
memory: 4096kb
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:
0.38355612201935853820 -0.20803198145227621858 -0.29096765248792793451 -0.13668855044984437748 0.17755396373027418854 0.10127929376934892577 0.04517950537252826888 0.12185856932889853549 -0.58902683006455314174 -0.16193693578902749997 -0.24379370384507112164 0.27759558732367527667 0.4815969221552275...
result:
ok OK. Max delta: 0.099850
Test #29:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
-0.51197659784926020997 -0.12728134307421422864 0.22194066591617277748 0.03082645522513725758 0.07722258504765124086 0.13002807304682531498 0.11287259640918769757 0.07761628490888010205 0.24144403671819443372 0.02126355592722742349 -0.38030047748806364055 -0.21959576556703595211 0.391557942688844411...
result:
ok OK. Max delta: 0.097810
Test #30:
score: 0
Accepted
time: 0ms
memory: 3968kb
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:
-0.08100500402316455038 0.17204009071989057543 0.46742465096881724920 -0.30969061279658414119 -0.27813065324368100445 -0.20045705383623457405 0.35145160899543141327 -0.32525614608473629361 0.14638501346276319389 0.04752108591559646325 -0.18284421203837592266 0.17282695390172181436 0.0117177904889987...
result:
ok OK. Max delta: 0.098987
Extra Test:
score: 0
Extra Test Passed