QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872662#8614. 3Ducup-team055#AC ✓2364ms4096kbC++175.4kb2025-01-26 03:24:082025-01-26 03:24:16

Judging History

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

  • [2025-01-26 03:24:16]
  • 评测
  • 测评结果:AC
  • 用时:2364ms
  • 内存:4096kb
  • [2025-01-26 03:24:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ld=long double;
const ll ILL=2167167167167167167;
const int INF=2100000000;
#define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++)
#define all(p) p.begin(),p.end()
template<class T> using _pq = priority_queue<T, vector<T>, greater<T>>;
template<class T> int LB(vector<T> &v,T a){return lower_bound(v.begin(),v.end(),a)-v.begin();}
template<class T> int UB(vector<T> &v,T a){return upper_bound(v.begin(),v.end(),a)-v.begin();}
template<class T> bool chmin(T &a,T b){if(b<a){a=b;return 1;}else return 0;}
template<class T> bool chmax(T &a,T b){if(a<b){a=b;return 1;}else return 0;}
template<class T> void So(vector<T> &v) {sort(v.begin(),v.end());}
template<class T> void Sore(vector<T> &v) {sort(v.begin(),v.end(),[](T x,T y){return x>y;});}
bool yneos(bool a,bool upp=false){if(a){cout<<(upp?"YES\n":"Yes\n");}else{cout<<(upp?"NO\n":"No\n");}return a;}
template<class T> void vec_out(vector<T> &p,int ty=0){
    if(ty==2){cout<<'{';for(int i=0;i<(int)p.size();i++){if(i){cout<<",";}cout<<'"'<<p[i]<<'"';}cout<<"}\n";}
    else{if(ty==1){cout<<p.size()<<"\n";}for(int i=0;i<(int)(p.size());i++){if(i) cout<<" ";cout<<p[i];}cout<<"\n";}}
template<class T> T vec_min(vector<T> &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmin(ans,x);return ans;}
template<class T> T vec_max(vector<T> &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmax(ans,x);return ans;}
template<class T> T vec_sum(vector<T> &a){T ans=T(0);for(auto &x:a) ans+=x;return ans;}
int pop_count(long long a){int res=0;while(a){res+=(a&1),a>>=1;}return res;}
template<class T> T square(T a){return a * a;}

//https://ei1333.github.io/library/other/xor-shift.cpp.html
struct XorShift {
private:
    constexpr static double R = 1.0 / 0xffffffff;
    uint64_t x;

public:
    explicit XorShift(uint64_t seed = 88172645463325252ull) : x(seed) {}

    template< typename T = uint64_t >
    inline T get() { // [0, 2^64)
        x ^= x << 7ull;
        x ^= x >> 9ull;
        return x;
    }

    inline uint32_t get(uint32_t r) { // [0, r)
        return ((uint64_t) get< uint32_t >() * r) >> 32ull;
    }

    inline uint32_t get(uint32_t l, uint32_t r) { // [l, r)
        return l + get(r - l);
    }

    inline double probability() { // [0.0, 1.0]
        return get< uint32_t >() * R;
    }
};

struct point {
    ld x = 0.5;
    ld y = 0.5;
    ld z = 0.5;
};

ld dist(point a, point b){
    return hypot(a.x - b.x, a.y - b.y, a.z - b.z);
}

point add(point a, point b){
    a.x += b.x;
    a.y += b.y;
    a.z += b.z;
    /*
    chmin(a.x, (ld)(1));
    chmax(a.x, (ld)(0));
    chmin(a.y, (ld)(1));
    chmax(a.y, (ld)(0));
    chmin(a.z, (ld)(1));
    chmax(a.z, (ld)(0));*/
    return a;
}

vector<vector<ld>> make(int N, int seed = 0){
    vector<point> a(N);
    XorShift table(seed);
    rep(i, 0, N){
        a[i].x = table.probability();
        a[i].y = table.probability();
        a[i].z = table.probability();
    }
    vector res(N, vector<ld>(N));
    rep(i, 0, N) rep(j, 0, N){
        if (i > j) res[i][j] = res[j][i];
        else if (i == j) res[i][j] = 0;
        else res[i][j] = dist(a[i], a[j]) + table.probability() * (ld)(0.2) - (ld)(0.1);
    }
    return res;
}

void solve();
// CITRUS CURIO CITY / FREDERIC
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    // cin >> t;
    rep(i, 0, t) solve();
}

void solve(){
    const int local = false;
    int N;
    cin >> N;
    vector D(N, vector<ld>(N));
    if (local){
        int seed;
        cin >> seed;
        D = make(N, seed);
    }
    else{
        rep(i, 0, N) rep(j, 0, N) cin >> D[i][j];
    }
    auto calc_score = [&](vector<point> a) -> ld {
        ld sum = 0;
        rep(i, 0, N) rep(j, 0, i){
            ld tmp = dist(a[i], a[j]) - D[i][j];
            sum += tmp * tmp;
        }
        return sum;
    };
    auto real_score = [&](vector<point> a) -> ld {
        ld diff_max = 0;
        rep(i, 0, N) rep(j, 0, i){
            chmax(diff_max, abs(dist(a[i], a[j]) - D[i][j]));
        }
        return diff_max;
    };
    int st = clock();
    XorShift table;
    double start_temp = 0.001;
    double end_temp = 0.0001;
    ld delta = 100;
    double TL = 2500000;
    vector<point> ans(N);
    auto best = ans;
    ld best_score = real_score(ans);
    while (true){
        double now_time = clock() - st;
        if (now_time > TL) break;
        int ind = table.get(N);
        point ad;
        ad.x = table.probability() - 0.5;
        ad.y = table.probability() - 0.5;
        ad.z = table.probability() - 0.5;
        ld nor = hypot(ad.x, ad.y, ad.z);
        nor *= delta;
        ad.x /= nor, ad.y /= nor, ad.z /= nor;
        auto n_ans = ans;
        n_ans[ind] = add(n_ans[ind], ad);
        ld diff = calc_score(ans) - calc_score(n_ans);
        double temp = start_temp + (end_temp - start_temp) * now_time / TL;
        if (exp(diff / temp) > table.probability()){
            swap(n_ans, ans);
            if (chmin(best_score, real_score(ans))){
                best = ans;
            }
        }
    }
    ans = best;
    rep(i, 0, N){
        cout << fixed << setprecision(20) << ans[i].x << " " << ans[i].y << " " << ans[i].z << "\n";
    }
    if (local){

        cout << "diff max : " << real_score(ans) << "\n";
    }
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2024ms
memory: 4096kb

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:

-2.50818678598456912807 -2.39226173321796437617 0.21309153098011655472
-2.19083991450990286823 -2.30157489225337711595 0.89344566736584532941
-2.33133152667616435965 -2.72249238824010672913 0.62606234705099366052
-2.37278790970590398130 -2.18505470895117827855 0.50111092982578731475

result:

ok OK. Max delta: 0.002216

Test #2:

score: 0
Accepted
time: 1455ms
memory: 4096kb

input:

1
0.000000

output:

0.50000000000000000000 0.50000000000000000000 0.50000000000000000000

result:

ok OK. Max delta: 0.000000

Test #3:

score: 0
Accepted
time: 1753ms
memory: 4096kb

input:

2
0.000000 0.938096
0.938096 0.000000

output:

-2.50443180655112044609 -2.09893196565927771810 -3.11957986371194812090
-1.75444651079040252108 -1.59024059773621641257 -2.87713553485685288543

result:

ok OK. Max delta: 0.000000

Test #4:

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

input:

3
0.000000 0.769195 0.308169
0.769195 0.000000 0.686850
0.308169 0.686850 0.000000

output:

-1.93173511589816687608 -3.05243380081060303936 -3.13119252325524181175
-1.60704123735369272974 -2.93066469510470282642 -2.44466814316835646731
-1.95034382794847962366 -2.76705167947974293237 -3.01673463359558787292

result:

ok OK. Max delta: 0.000127

Test #5:

score: 0
Accepted
time: 2114ms
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.37178165352730269743 0.42067867031729603620 0.15555932831741245682
-0.06599248595025171231 0.13508070864500410413 -0.11217549463937389631
-0.15736284060448483098 0.18424356133914651057 0.06978456168095125582
-0.50896188038186382515 0.36690051804601211155 0.37218822833719177707
0.12968248399193293...

result:

ok OK. Max delta: 0.052722

Test #6:

score: 0
Accepted
time: 2150ms
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.96767487944735230200 -0.73039811902561341679 -0.18173966580414569640
0.37520565019325630455 -1.28968178832930539281 0.28415225860567474382
0.38987376785679967646 -0.86639218081682599544 0.31119308818499814796
0.15933471043136615723 -0.18930224621089082829 0.06562755041963125436
0.57636788181994265...

result:

ok OK. Max delta: 0.048308

Test #7:

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

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.45712478152887513384 0.00722449900074406398 0.54440747199106003808
-0.14129307797253929406 0.10416052941355091364 0.29537348762070480618
0.41160582223260448026 0.05613691637699554259 0.08217246016028612332
0.44941754344548898964 0.63510060260388883724 0.08325554054282772212
0.98162333537495579142 ...

result:

ok OK. Max delta: 0.034367

Test #8:

score: 0
Accepted
time: 2270ms
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.52536612825930269449 0.36575444879412266839 0.82290929987678936773
0.40398279188171217044 0.50319980404594977951 0.35469181839854435471
0.33659175888374025698 0.78882665658827075169 0.08387604800047731110
0.58760464529351978159 0.36060438547349380912 0.69854326228809408259
-0.04812806847120551499 ...

result:

ok OK. Max delta: 0.068286

Test #9:

score: 0
Accepted
time: 2322ms
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.16091130350073305238 -0.41834814306131770745 0.81592196291232903054
-0.00082402122785811157 -0.02761228390659092734 0.02626452715703062083
0.02396256517118072852 0.05777689408828301631 0.73739793885579922795
0.23187112681258295695 -0.06227960363329569676 0.51351931218000630973
-0.25860745956062599...

result:

ok OK. Max delta: 0.054294

Test #10:

score: 0
Accepted
time: 2352ms
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.12257874732114645719 0.52647212855683500333 1.05422200994072040917
0.10276524937004892764 0.27534829322983782885 -0.02790760413657869027
0.03051229570005763985 0.55235006918079335983 0.68960496539933928103
0.33792806190703814157 -0.03608531536476435444 0.24791918325853823286
0.43694894178289382555...

result:

ok OK. Max delta: 0.068532

Test #11:

score: 0
Accepted
time: 2358ms
memory: 4096kb

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.24900678023933600680 0.02756841536377955487 0.20169977982840209858
0.45315073038796673235 0.35339475316953197862 -0.20736502769558080735
0.18445144110505396880 0.04138839460003887536 0.53672777930277173412
0.46106897611347675699 0.70526557000478828398 0.10856796152060512650
0.84865501065808637566 ...

result:

ok OK. Max delta: 0.069917

Test #12:

score: 0
Accepted
time: 2327ms
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.58864268109775693934 0.62565095843201647705 0.56478491036613106890
0.57467502664600694291 0.21791904305180350542 0.15692061422706934340
0.04568752906171339465 0.20039746776502860792 -0.18684468374837368624
0.06974091760075109294 0.13099907210861940737 0.34340854087362935538
0.45759749767923972645 ...

result:

ok OK. Max delta: 0.077223

Test #13:

score: 0
Accepted
time: 2340ms
memory: 4096kb

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.86256675797106178928 0.78123619156400690998 0.65695661310862503115
0.61169550016948897702 0.57431218843600606783 0.75259993774152543743
0.17564649257374157861 0.24445938166096019334 0.55397915187249334646
0.32708118180923949868 0.87883693592351392341 0.30045537802050760706
0.88089930676078165983 0...

result:

ok OK. Max delta: 0.065306

Test #14:

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

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.34609457922621319004 0.00248473395904183518 0.42592222218042997891
0.50356236240607578868 -0.08860939341926025966 0.56781349234188832023
0.69240351044457822371 -0.23440245461688180002 -0.01613572318571854039
-0.04016756516705208061 0.60557422519893237313 -0.27768310386263946756
0.48306552799375777...

result:

ok OK. Max delta: 0.074140

Test #15:

score: 0
Accepted
time: 2348ms
memory: 4096kb

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.28242252889282887780 -0.33112635288295554694 0.08627441396807583636
0.54847410730887287482 -0.01258275941745369695 0.47993186818012350205
0.65642325123831720074 -0.29961530517783073764 0.10709270503869160195
0.60820623088339827357 0.38150120527424418143 0.69329269522236662413
0.3712528637292789909...

result:

ok OK. Max delta: 0.084369

Test #16:

score: 0
Accepted
time: 2364ms
memory: 4096kb

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.05896518316338779999 -0.08482072124590545855 0.08336288420370235885
0.40698457298673900806 -0.61763426661611981014 0.27506588169059221471
-0.09854444829260190635 0.51045364177481659289 0.24725434510484396491
0.07328966454352347915 0.02538446535005932550 0.92463463866654055508
0.5092247274473749375...

result:

ok OK. Max delta: 0.063072

Test #17:

score: 0
Accepted
time: 2362ms
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.44104279921637889531 -0.13362183330342390525 0.54449879974882648434
0.64863176909163744097 0.49081892010010891585 0.66549712405867317430
0.34284555171228734660 -0.02609972392663947646 -0.08610205891684298680
0.36412546805317457302 0.73069537585742501282 0.38351624128430569056
0.1873028591730379889...

result:

ok OK. Max delta: 0.061103

Test #18:

score: 0
Accepted
time: 2318ms
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.31457675606672104364 0.28127420704489211514 0.20084085892783903663
0.15103523564145926801 0.74939205368081843683 0.39849468853471411512
-0.05793834293525651374 0.43421129527054681241 0.53031538108569530558
0.99779915002189178503 0.42276623107579113612 0.54916224150293512955
0.71095380626960779790 ...

result:

ok OK. Max delta: 0.099133

Test #19:

score: 0
Accepted
time: 2348ms
memory: 4096kb

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.27535648480936473131 0.03389958729648748557 0.85587283471084327430
-0.21901752801122917426 0.81430989717871673838 0.40776063078585540986
0.12949177141284620856 0.64170245030160613707 0.95946643525377942459
0.57449115828625278132 0.80387477602298763093 0.98274193355345283604
0.75644990418271825406 ...

result:

ok OK. Max delta: 0.096316

Test #20:

score: 0
Accepted
time: 2342ms
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.04417263863862551934 0.00776401737850427357 0.82317824337901222527
-0.20873946551548902624 0.04862910925598823686 0.15838597982049584371
0.38680302986031262497 -0.21023871411417457755 0.17704278847756606074
0.06539096337206658959 -0.26991412594112837165 0.26246550646785625331
0.385391044290375294...

result:

ok OK. Max delta: 0.069258

Test #21:

score: 0
Accepted
time: 2327ms
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.83734889226231854094 0.42528598453477182319 0.78871830524915207739
-0.04210256633592364941 -0.00535081437492637768 -0.07727236001337103281
0.04858652234692002826 -0.00166424769057662221 0.72107929796907687775
-0.05638410130432973757 0.26887649749277149288 0.35331623505271183899
0.71176765741071165...

result:

ok OK. Max delta: 0.062692

Test #22:

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

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.07593548885225331715 0.42420521447952311283 0.82956136665076747778
-0.12481481911540304052 0.61197935167857416141 0.54807943741686433666
0.03913096229824732978 0.32878881608757849064 0.11621204976374701824
0.83733915577494245973 0.57545262394900910011 0.64917994242012660479
0.83496154690037999543...

result:

ok OK. Max delta: 0.065179

Test #23:

score: 0
Accepted
time: 2341ms
memory: 4096kb

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.45591543291054700791 0.10398047518067937233 0.71129417503420108157
0.29162162051113337926 0.23638474009088605598 0.49113063960180361245
0.29588942038223034199 -0.31244255840090059224 0.54662788345852324765
0.38601610564638350103 0.35462384341496376743 0.14760984654878590187
0.17615108650080683326 ...

result:

ok OK. Max delta: 0.071087

Test #24:

score: 0
Accepted
time: 2342ms
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.25791233602719080569 -0.06186513254096890086 0.55099472905092177052
0.19706983543760567424 0.60140262355408646014 0.04131636138669981791
0.75007528847300222052 0.21120808026439691586 0.47679951219142984855
0.21090099687034401604 0.59039540477370644814 0.66346217600403380377
0.69888959904191683766...

result:

ok OK. Max delta: 0.067768

Test #25:

score: 0
Accepted
time: 2328ms
memory: 4096kb

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.83626422634549803925 0.38039881521922183410 0.82299809184951902048
-0.07999259997089524236 0.53735679958254326742 0.36936464306243834763
-0.02855778162858329392 0.53195104164726724302 -0.13183522128251209665
0.06602581127670945123 0.22072079542170727928 0.76692217533769788644
0.1123796581641809147...

result:

ok OK. Max delta: 0.061955

Test #26:

score: 0
Accepted
time: 2322ms
memory: 4096kb

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.24381079095766445324 0.13265494864823572175 1.24528956631363900117
0.16163879131158343164 0.83634762730208956000 0.36543808939750719705
0.49506841764000050115 0.89988294908835772491 1.00956695180477081105
-0.27871732362519542096 0.97742961188617316729 0.84511171884760090530
0.33047032611335884288...

result:

ok OK. Max delta: 0.073188

Test #27:

score: 0
Accepted
time: 2329ms
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:

0.37664001294609966331 -0.09813196889517523651 0.38399943567040589507
0.59055231399071831728 0.12230378904465276193 -0.06627155295353394369
-0.35896442206149224672 0.65180882373081511097 0.33598107600462945267
0.62062783045101803928 0.52506632187877422350 0.19501102243624192142
0.0452920729185514359...

result:

ok OK. Max delta: 0.074799

Test #28:

score: 0
Accepted
time: 2311ms
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:

0.97527603432859220580 0.03173327655264321667 0.13147698296531665296
0.38626997655880975090 0.50848190951052421686 0.14017438283691921180
0.46266716410050504768 -0.18224560403930687573 0.03818199736590995325
0.62499494724313885694 0.60015794605879460290 0.54586708831033467997
0.93831655958168112201 ...

result:

ok OK. Max delta: 0.076642

Test #29:

score: 0
Accepted
time: 2337ms
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.18588704315370915836 -0.31342376024309938435 0.18200839625385282091
0.04713540659534701775 0.24379233259199072656 0.19859603150631686574
0.17553172084849272635 0.26138968937394208448 0.07226668018304450183
0.13006088919901923633 0.16870433610303691249 0.75648577844324847198
-0.0221056187549247386...

result:

ok OK. Max delta: 0.066566

Test #30:

score: 0
Accepted
time: 2330ms
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.20865265064853084096 0.14049133411461017757 0.87677061588400421219
0.10147882871378589276 0.62815024745808409996 0.19126240577348416810
-0.05843808527821922751 -0.11941846314821765281 0.23150695357559012932
0.01467295174959567851 0.14314301868608140198 0.38706024704510642309
0.56972317598313193841...

result:

ok OK. Max delta: 0.079557

Extra Test:

score: 0
Extra Test Passed