QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#874051#8614. 3DCrysflyAC ✓1189ms3968kbC++114.1kb2025-01-27 12:42:142025-01-27 12:42:15

Judging History

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

  • [2025-01-27 12:42:15]
  • 评测
  • 测评结果:AC
  • 用时:1189ms
  • 内存:3968kb
  • [2025-01-27 12:42:14]
  • 提交

answer

// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define mod 998244353
struct modint{
  int x;
  modint(int o=0){x=o;}
  modint &operator = (int o){return x=o,*this;}
  modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
  modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
  modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
  modint &operator ^=(int b){
    modint a=*this,c=1;
    for(;b;b>>=1,a*=a)if(b&1)c*=a;
    return x=c.x,*this;
  }
  modint &operator /=(modint o){return *this *=o^=mod-2;}
  friend modint operator +(modint a,modint b){return a+=b;}
  friend modint operator -(modint a,modint b){return a-=b;}
  friend modint operator *(modint a,modint b){return a*=b;}
  friend modint operator /(modint a,modint b){return a/=b;}
  friend modint operator ^(modint a,int b){return a^=b;}
  friend bool operator ==(modint a,modint b){return a.x==b.x;}
  friend bool operator !=(modint a,modint b){return a.x!=b.x;}
  bool operator ! () {return !x;}
  modint operator - () {return x?mod-x:0;}
  bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
  if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
  int m=iv.size(); ++n;
  if(m>=n)return;
  iv.resize(n),fac.resize(n),ifac.resize(n);
  For(i,m,n-1){
    iv[i]=iv[mod%i]*(mod-mod/i);
    fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
  }
}
inline modint C(int n,int m){
  if(m<0||n<m)return 0;
  return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 400005
#define inf 0x3f3f3f3f

const double eps=0.1;
int n;
double d[13][13];
double x[13],y[13],z[13];

std::mt19937_64 rnd(std::chrono::steady_clock::now().time_since_epoch().count());

const ull U=-1;
double R(){
  return 1.0*rnd()/U;
}

int q[maxn],m;
double d2[13][13];
double sum;

void calc(){
  sum=0;
  For(i,1,n)For(j,i+1,n){
    d2[i][j]=d2[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])+(z[i]-z[j])*(z[i]-z[j]));
    sum+=fabs(d2[i][j]-d[i][j])*fabs(d2[i][j]-d[i][j]);
  }
}

bool chk(){
  calc();
  m=0;
  For(i,1,n){
    bool ok=1;
    For(j,1,n){
      double t=fabs(d2[i][j]-d[i][j]);
      if(t>eps) ok=0;
    }
    if(!ok) q[++m]=i;
  }
  return m==0;
}

double R(double l,double r){
  l=max(l,0.0);
  r=min(r,1.0);
  double t=R();
  t*=(r-l);
  t+=l;
  return t;
}

void work(){
  int cnt=0;
  int V=10000;
  
  For(i,1,n)x[i]=R(),y[i]=R(),z[i]=R();
  
  double t=1;
  while(!chk()){
//    cout<<"nowsum "<<sum<<"\n";
    ++cnt;
    if(cnt>V) {
    //  puts("fail");
      return;
    }
  //  if(cnt%1000==0)cerr<<"cnt "<<cnt<<" "<<sum<<"\n";
    int u=q[rnd()%m+1];
//      u=rnd()%n+1;
    double xx=x[u],yy=y[u],zz=z[u],ss=sum;
    
    
    int op=rnd()%3;
    if(op==0)x[u]=R(x[u]-t,x[u]+t);
    else if(op==1)y[u]=R(y[u]-t,y[u]+t);
    else z[u]=R(z[u]-t,z[u]+t);
    
    calc();
    if(ss<sum){
      x[u]=xx,y[u]=yy,z[u]=zz;
      calc();
    }
//    else cout<<"ss,sum "<<ss<<" "<<sum<<"\n";
//    cout<<"SSss,sum "<<min(ss,sum)<<" "<<sum<<"\n";
    t*=0.995;
    
  }
  For(i,1,n)printf("%.13lf %.13lf %.13lf\n",x[i],y[i],z[i]);
  exit(0);
}

signed main()
{
//  freopen("data.in","r",stdin);
  n=read();
  For(i,1,n)For(j,1,n)cin>>d[i][j];
  For(i,1,n)x[i]=R(),y[i]=R(),z[i]=R();
  while(1){
    work();
  }
  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.5191697046664 0.9773424318818 0.8020717416861
0.7065764356781 0.3890473204823 0.3724157890218
0.2811644339435 0.5888709247247 0.3942518769548
0.6690330711882 0.6230727268340 0.6289009041650

result:

ok OK. Max delta: 0.099752

Test #2:

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

input:

1
0.000000

output:

0.2538152953058 0.0846928679224 0.3853330276568

result:

ok OK. Max delta: 0.000000

Test #3:

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

input:

2
0.000000 0.938096
0.938096 0.000000

output:

0.5822882299560 0.6607155664411 0.9743829266414
0.2712263323652 0.5938182645050 0.0077441835170

result:

ok OK. Max delta: 0.079561

Test #4:

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

input:

3
0.000000 0.769195 0.308169
0.769195 0.000000 0.686850
0.308169 0.686850 0.000000

output:

0.1547616524320 0.9958212433585 0.2021908607541
0.1799500336573 0.4870544194903 0.7275618184702
0.4143939511624 0.9899551221310 0.1744950675806

result:

ok OK. Max delta: 0.096576

Test #5:

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

0.5243700045229 0.0224687134489 0.2172948377716
0.2425302264111 0.2332658762227 0.5788449974621
0.4618919229670 0.2852023265313 0.4056323876057
0.7026475692175 0.0148382600067 0.1048045041976
0.2743047271852 0.8777258462827 0.8761753362669

result:

ok OK. Max delta: 0.092977

Test #6:

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

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.1985847762702 0.4256443023001 0.0782801207394
0.0075818440730 0.9679270196190 0.9345643149621
0.1950081983244 0.7698212347217 0.6890048252845
0.6295619254395 0.1168165420274 0.8617690339506
0.8806364463866 0.3223129924087 0.5033228410430
0.3084723203427 0.8430823363742 0.5163144141816

result:

ok OK. Max delta: 0.099018

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:

0.1896291051502 0.6038566188355 0.4908905175386
0.4810200306139 0.9807015485962 0.9227886576883
0.5704335263729 0.5341232564001 0.5530654228192
0.7098309024599 0.0959089886932 0.8371830937186
0.9136327458938 0.1746549067395 0.0812690767026
0.4085371112375 0.6257341154002 0.7665316577052
0.6251219565...

result:

ok OK. Max delta: 0.097620

Test #8:

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

0.4168708225271 0.0559978504097 0.0068641254520
0.4565170220634 0.4378843382897 0.3149178679943
0.6787395433773 0.7023557572743 0.5304009694242
0.4233544495013 0.2138007096453 0.0300753139796
0.4777843308636 0.1358030386072 0.7092058585264
0.1337948865175 0.1417756428177 0.1859258627728
0.1112656988...

result:

ok OK. Max delta: 0.085536

Test #9:

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

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.8827695454557 0.4029968398660 0.7565651151863
0.6733525638470 0.9452654547455 0.0692823263827
0.4699958470842 0.4094854724550 0.4765357893112
0.6118762525620 0.6765094020670 0.5323291335610
0.9180636322146 0.6530764059170 0.0364065193358
0.7176575624833 0.6497198841029 0.8984460683420
0.9453212166...

result:

ok OK. Max delta: 0.096438

Test #10:

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

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.5722898168813 0.9323819672880 0.9808487884002
0.4655822778114 0.3688276807372 0.0456881057950
0.6318661064469 0.6514552654179 0.7866046277184
0.1617593195879 0.7086148268332 0.1444064654104
0.3898873960847 0.1582256704333 0.4820437341132
0.4980768197022 0.6630652250081 0.8735668246226
0.0984593089...

result:

ok OK. Max delta: 0.094572

Test #11:

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

0.6675946149433 0.3843788176626 0.6114723922713
0.3193205839918 0.2904378474301 0.9907515475753
0.8039844081973 0.5931871212303 0.3387149977566
0.3778024518450 0.8434484672252 0.9160944524653
0.0415528600019 0.6865146803681 0.6282162933154
0.9309432912169 0.0429154535377 0.9692785951335
0.3436180974...

result:

ok OK. Max delta: 0.099227

Test #12:

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

0.6107941008106 0.2196105108546 0.8188422057219
0.4839986576527 0.7945432991496 0.8481732103783
0.4040532695445 0.9998203192798 0.1750671836776
0.1443606206858 0.5951108996326 0.3786719517864
0.8421262718144 0.1072616146347 0.5700153267497
0.1536555113293 0.8222553598451 0.4006127048241
0.3874363981...

result:

ok OK. Max delta: 0.099255

Test #13:

score: 0
Accepted
time: 0ms
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.0393098325697 0.2507463302365 0.3686696162614
0.3157840009139 0.1601294376197 0.4016043225868
0.8194794014018 0.0886466664822 0.6489365745277
0.2854811794390 0.4418765843983 0.9710853906460
0.8442892809577 0.8681160887387 0.2234239014465
0.9773180439461 0.7828890265943 0.8135003581541
0.9954307365...

result:

ok OK. Max delta: 0.089158

Test #14:

score: 0
Accepted
time: 0ms
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.6968456438937 0.6200079217741 0.3293761338403
0.8821181975327 0.6448219288849 0.1549154766383
0.5230737755316 0.1823867969882 0.0051440568163
0.1101570013462 0.2065634647454 0.9996049801743
0.9633139962151 0.3694078818170 0.9640780221275
0.8853738698286 0.7926903646983 0.9618898480240
0.3413225142...

result:

ok OK. Max delta: 0.098471

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:

0.9471552494143 0.0185605698517 0.4579428948321
0.9033542063314 0.5253838473106 0.6979405846376
0.8937267579097 0.0584962746218 0.8598488324955
0.6891317079433 0.9265499361814 0.6408330356510
0.7678861638975 0.2681028389693 0.4573827453322
0.6647266202391 0.0852844652172 0.6187574360075
0.2885116879...

result:

ok OK. Max delta: 0.098743

Test #16:

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

0.1644668756142 0.4489892665618 0.3798176962298
0.2618994014328 0.0254577615525 0.8912921511210
0.4150329356154 0.9723466246913 0.0449398745422
0.9498584093174 0.7414535574700 0.5809254729259
0.3311423064486 0.1664358430603 0.9669527426394
0.0789578497763 0.0035701911358 0.4956042877785
0.4638445990...

result:

ok OK. Max delta: 0.097013

Test #17:

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

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.1737290682696 0.2342364554079 0.8465025955548
0.7840297060247 0.3049833584946 0.5718499061475
0.0071675388965 0.1192641170636 0.2001468668413
0.6867200985807 0.7048195580373 0.2533780052176
0.4615593519919 0.6347617581976 0.3452601073019
0.3802179321367 0.7885496817964 0.2659248239253
0.1133548697...

result:

ok OK. Max delta: 0.097121

Test #18:

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

0.7090372258093 0.4861640295240 0.2076671801200
0.1921685468519 0.3708013103216 0.1656679480445
0.4126001662244 0.0678284282155 0.3000048138249
0.4617217197023 0.9479581210357 0.8450888682691
0.8712398633391 0.5706508514919 0.9300782020936
0.9008370449226 0.5398382056637 0.7709524599578
0.8815506011...

result:

ok OK. Max delta: 0.099105

Test #19:

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

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.4121989145637 0.9602483811890 0.5644054602139
0.1983641742934 0.0506357975337 0.9564238446537
0.3091474921456 0.4001846978746 0.3768367205827
0.7850097811665 0.2801867836289 0.1961153558333
0.9949435377468 0.7240473645325 0.9184341467989
0.7924515408466 0.4015424659491 0.7399968471293
0.9620921417...

result:

ok OK. Max delta: 0.095873

Test #20:

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

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.1141796820078 0.1496841262217 0.1856057938953
0.6647666645290 0.5160038474073 0.3831608417838
0.4717766246130 0.2686248807173 0.9713422460749
0.5936025316229 0.1777641710989 0.6301036749940
0.0023063034958 0.3072957368635 0.6532518251450
0.7242954509337 0.9478798579589 0.6347145213527
0.9022424472...

result:

ok OK. Max delta: 0.090820

Test #21:

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

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.9787465852207 0.2723731846224 0.1062446191284
0.2729785592912 0.8228301146271 0.9978978717574
0.1566637951188 0.1201899193845 0.6420527298494
0.0857479515766 0.5446318958943 0.5887998669701
0.8370446627259 0.0900560739540 0.6548172608511
0.0753183744134 0.7784770857185 0.8441953070502
0.0329125575...

result:

ok OK. Max delta: 0.097547

Test #22:

score: 0
Accepted
time: 0ms
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.8535168804499 0.2883179473622 0.7363671605624
0.5896995228223 0.2944286313579 0.9106959877124
0.2393833472994 0.6902927334185 0.8416239963229
0.3186520318834 0.1609519142430 0.0272529274800
0.0097271902209 0.3230504320978 0.0768556056870
0.5601722188241 0.0378924682339 0.7732180258120
0.6537967226...

result:

ok OK. Max delta: 0.099414

Test #23:

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

0.1834790863573 0.8676753830543 0.3883009492526
0.2862464551518 0.5656037902652 0.4707702898574
0.6265049133486 0.9799636481814 0.1215319920406
0.5030175884688 0.5179346192037 0.7784731893541
0.5177464094364 0.1371913609234 0.7651231912362
0.2203162791639 0.0204989252419 0.1788246759467
0.9612118248...

result:

ok OK. Max delta: 0.099463

Test #24:

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

0.0133510341545 0.9353289455033 0.4026056474550
0.7332647414104 0.6070425019498 0.9936953548098
0.3865556799630 0.0090385992583 0.6108358660258
0.7661040996443 0.5084408453090 0.3119271013609
0.4663851434803 0.0652603185548 0.6187803766026
0.3380356957925 0.2554084889660 0.3097627411716
0.1235785507...

result:

ok OK. Max delta: 0.094859

Test #25:

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

0.0079108198164 0.9657830054771 0.4545903570515
0.7903519579374 0.3494227980298 0.4507147694724
0.9996255896444 0.2499890937455 0.0703138297440
0.2992769374263 0.2923955013686 0.6667911665288
0.4235892567005 0.4474116739141 0.7727871806760
0.3689307944557 0.3534404553785 0.0163279494967
0.0162216251...

result:

ok OK. Max delta: 0.099127

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:

0.3314852838047 0.9956405829952 0.9326273024428
0.6915816199963 0.1639796108721 0.1443821836779
0.0575869344732 0.5261208954550 0.0069363187176
0.8064588151731 0.8276999310651 0.0494746751587
0.2342833531500 0.3727082677135 0.7387309721481
0.8850848804297 0.3701963771193 0.6035719384261
0.1679894899...

result:

ok OK. Max delta: 0.099906

Test #27:

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

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.3429477907827 0.9567594663775 0.4307623761192
0.1518359102560 0.7760219020310 0.0281209012660
0.4369451224231 0.0178923955477 0.7974141582265
0.5393214064238 0.5502542711565 0.0093523993044
0.5815067860055 0.9481037132698 0.9814654668586
0.0196720339754 0.5089972438085 0.7955248632024
0.0575400392...

result:

ok OK. Max delta: 0.098191

Test #28:

score: 0
Accepted
time: 5ms
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.5427182437202 0.9403755444456 0.2076763262788
0.3554394625538 0.4841124283688 0.8149656875346
0.9623628020512 0.8307525899902 0.4912443315584
0.2060386107255 0.2473106605080 0.4414769836739
0.0731013420787 0.9633897794551 0.5771213041683
0.3821454890413 0.5505349493354 0.7347161162134
0.0119211692...

result:

ok OK. Max delta: 0.094045

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:

0.2761375940724 0.3140792365844 0.8461754777614
0.4362539877853 0.6223616241220 0.4080422843628
0.3893706762694 0.7478983139726 0.3708709367744
0.1525033167415 0.2936173969516 0.0383979697376
0.8571774995093 0.6133918875178 0.0761636669369
0.6161311013816 0.8191451520882 0.3440733915902
0.3107936051...

result:

ok OK. Max delta: 0.097685

Test #30:

score: 0
Accepted
time: 5ms
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.0055242075898 0.4036013729816 0.9925301543140
0.2483575588975 0.2879562115223 0.2139094010248
0.6797944578826 0.0603505709963 0.8273481963084
0.3189162210347 0.1742237988546 0.6937365146871
0.5009603101163 0.7046953577056 0.3138266160695
0.7665232838639 0.5342244225792 0.9911117266608
0.0426786101...

result:

ok OK. Max delta: 0.095388

Extra Test:

score: 0
Extra Test Passed