QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#871520#8614. 3Ducup-team6275#AC ✓1388ms4096kbC++234.2kb2025-01-25 20:58:442025-01-25 20:58:44

Judging History

你现在查看的是最新测评结果

  • [2025-01-25 20:58:44]
  • 评测
  • 测评结果:AC
  • 用时:1388ms
  • 内存:4096kb
  • [2025-01-25 20:58:44]
  • 提交

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