QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872322#8614. 3Ducup-team008#AC ✓45ms4224kbC++174.4kb2025-01-26 00:46:372025-01-26 00:46:40

Judging History

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

  • [2025-01-26 00:46:40]
  • 评测
  • 测评结果:AC
  • 用时:45ms
  • 内存:4224kb
  • [2025-01-26 00:46:37]
  • 提交

answer

#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <cstring>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <vector>

using namespace std;

// BEGIN NO SAD
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
typedef vector<int> vi;
#define f first
#define s second
#define derr if(1) cerr

void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
 
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#define debug(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << flush;
// END NO SAD

template<class T>
bool updmin(T& a, T b) {
  if(b < a) {
    a = b;
    return true;
  }
  return false;
}
template<class T>
bool updmax(T& a, T b) {
  if(b > a) {
    a = b;
    return true;
  }
  return false;
}
typedef int64_t ll;
mt19937 g1(0x14004);
const double PI = acos(-1);

int get_random_int(int a, int b) {
  return uniform_int_distribution<int>(a, b)(g1);
}
double gen_random(double p) {
  return uniform_real_distribution<double>(0, p)(g1);
}

void solve() {
  int n;
  cin >> n;
  vector<vector<double>> dist(n);
  vector<array<double, 3>> ret(n);
  auto getscore = [&]() -> double {
    double ans = 0;
    for(int i = 0; i < n; i++) for(int j = i+1; j < n; j++) {
      double x = ret[i][0] - ret[j][0];
      double y = ret[i][1] - ret[j][1];
      double z = ret[i][2] - ret[j][2];
      if(updmax(ans, fabs(dist[i][j] - sqrt(x*x+y*y+z*z)))) {
        // 
      }
    }
    return ans;
  };
  for(auto& x: dist) {
    x.resize(n);
    for(auto& y: x) cin >> y;
  }
  for(auto& x: ret) for(auto& y: x) y = gen_random(1);
  while(true) {
    int itercount = 0;
    double maxshift = 1;
    bool done = false;
    while(itercount < 1e5) {
      itercount++;
      double curr = getscore();
      if(curr < 0.1) {
        done = true;
        break;
      }
      int candidx = get_random_int(0, n-1);
      array<double, 3> orig = ret[candidx];
      double dist = gen_random(maxshift);
      double theta = gen_random(2*PI);
      double phi = gen_random(PI) - (PI/2);
      ret[candidx][0] += dist * sin(phi) * cos(theta);
      ret[candidx][1] += dist * sin(phi) * sin(theta);
      ret[candidx][2] += dist * cos(phi);
      /*
      updmax(ret[candidx][0], 0.);
      updmin(ret[candidx][0], 1.);
      updmax(ret[candidx][1], 0.);
      updmin(ret[candidx][1], 1.);
      updmax(ret[candidx][2], 0.);
      updmin(ret[candidx][2], 1.);
      */
      if(getscore() >= curr) ret[candidx] = orig;
      maxshift = max(0.3, maxshift * 0.9999999);
    }
    if(done) break;
    for(auto& x: ret) for(auto& y: x) y = gen_random(1);
  }
  cout << fixed << setprecision(39);
  for(int i = 0; i < n; i++) for(int j = 0; j < 3; j++) cout << ret[i][j] << " \n"[j == 2];
}

// what would chika do
// are there edge cases (N=1?)
// are array sizes proper (scaled by proper constant, for example 2* for koosaga tree)
// integer overflow?
// DS reset properly between test cases
// are you doing geometry in floating points

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  solve();
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4224kb

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.580582900052410755264986619295086711645 0.292391240695138054928037263380247168243 0.717203726283984432932072650146437808871
0.515962735213410517154386525362497195601 0.194057130764827057145538447002763859928 1.477281056876948772682567323499824851751
0.641404695258274926139563376636942848563 0.5261...

result:

ok OK. Max delta: 0.097398

Test #2:

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

input:

1
0.000000

output:

0.335080831796601974481575325626181438565 0.258306274316175921157423545082565397024 0.014485974372466087906063947343682229985

result:

ok OK. Max delta: 0.000000

Test #3:

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

input:

2
0.000000 0.938096
0.938096 0.000000

output:

-0.197768419360445091292888264433713629842 0.106909675345902344112403170584002509713 0.463115783204529951611050364590482786298
0.754876367614910614989298665022943168879 0.447102740753118121919129634989076294005 0.468363168565604504056665291500394232571

result:

ok OK. Max delta: 0.073482

Test #4:

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

input:

3
0.000000 0.769195 0.308169
0.769195 0.000000 0.686850
0.308169 0.686850 0.000000

output:

0.659806890578526150648031034506857395172 0.157541050432472684583729005680652335286 1.044160487114008661890807161398697644472
0.910647673748028574358670539368176832795 0.429768695696660707472602780399029143155 0.268400810270428280546184396371245384216
0.705410849729658839812884707498596981168 0.5152...

result:

ok OK. Max delta: 0.091053

Test #5:

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

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.381760804412531740137382030297885648906 0.319971356170797638363012538320617750287 1.390635722618411174167363242304418236017
0.882882961668558396972628088406054303050 0.512121142297295217638009034999413415790 1.456473633890456031991789132007397711277
0.646847753270224257171605586336227133870 0.3969...

result:

ok OK. Max delta: 0.096215

Test #6:

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

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.333457567070590266133933710079872980714 1.162608277148015734070440885261632502079 1.127839237904769920106673453119583427906
1.208000028458915187101752053422387689352 0.636636951571415865558378754940349608660 1.103110023002131789837676478782668709755
0.851901027985454528668185503192944452167 0.4724...

result:

ok OK. Max delta: 0.095977

Test #7:

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

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.575036968288296979068263681256212294102 0.594246337603398844251501031976658850908 1.575225886776581596393498330144211649895
0.956517606705909573250323774118442088366 0.245563712178296700283652853613602928817 1.289134089874729216518289831583388149738
0.406388806758918641470756938360864296556 0.5519...

result:

ok OK. Max delta: 0.099422

Test #8:

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

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.059771583370763020637284057556826155633 0.232751395709444280912592262211546767503 1.081110667792150481503199443977791815996
0.361385942585131958448840805431245826185 0.373969404798067728279420407488942146301 1.344793231540178046756750518397893756628
0.695802022584012469508252252126112580299 0.4117...

result:

ok OK. Max delta: 0.098105

Test #9:

score: 0
Accepted
time: 4ms
memory: 4224kb

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.166188525391285119026107963691174518317 0.005996545323808544908361639613758597989 1.868737333795975397165989306813571602106
0.831924253863352669569053432496730238199 0.544108473461961894557248342607636004686 1.479637165615344862601432396331802010536
0.286375716762125420711271317486534826458 0.4962...

result:

ok OK. Max delta: 0.099340

Test #10:

score: 0
Accepted
time: 6ms
memory: 4224kb

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.833016702051306179299672294291667640209 0.456186542181457266309507758705876767635 1.462453885652331697642125618585851043463
0.292817969707290404191013521995046176016 1.382230133883835865304945400566793978214 1.089894628071932158874801643833052366972
0.600282135398645722013100112235406413674 0.6570...

result:

ok OK. Max delta: 0.099718

Test #11:

score: 0
Accepted
time: 13ms
memory: 4224kb

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.190875975058759389524354332934308331460 0.639461604418348650291648027632618322968 1.421161051337282099638059662538580596447
0.693114336763147154130138005712069571018 0.566638992775105876376073865685611963272 1.571566617014936495522192672069650143385
-0.042964502810102417340587521721317898482 0.470...

result:

ok OK. Max delta: 0.099860

Test #12:

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

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.618938675388100545404768126900307834148 0.411577027930316918791220359707949683070 0.891270451856650214317312475031940266490
0.544831323758708796489713677146937698126 -0.048298477660165504976585992835680372082 1.218058792381550237138299053185619413853
0.102496110465193843164222187169798417017 0.126...

result:

ok OK. Max delta: 0.099601

Test #13:

score: 0
Accepted
time: 29ms
memory: 4224kb

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.855464055347346707947053801035508513451 -0.158462411779721090709927011630497872829 1.726529963114517673972159172990359365940
0.758154612281368711634854662406723946333 -0.085251147346262295956265120366879273206 1.369696648749845202530650567496195435524
0.434746218173465093226326416697702370584 0.25...

result:

ok OK. Max delta: 0.099384

Test #14:

score: 0
Accepted
time: 10ms
memory: 4224kb

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.670758359409077575818969307874795049429 0.508295972908200499595920973661122843623 1.483311441538310626597763075551483780146
0.552941760296431716881215834291651844978 0.299912689820181044275670956267276778817 1.463926156530120703536113069276325404644
1.136089210129931803550107360933907330036 0.2029...

result:

ok OK. Max delta: 0.099056

Test #15:

score: 0
Accepted
time: 3ms
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.668433183438111533369863082043593749404 1.192415678657930744321902238880284130573 1.096969559125276605371368532360065728426
0.880720830164359314018440727522829547524 0.750721016140599273214206732518505305052 1.443491789573793981915628137357998639345
0.977331967337850660015874382224865257740 1.2189...

result:

ok OK. Max delta: 0.099735

Test #16:

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

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.966331897898529690316138385242084041238 0.670457488654249256221362429641885682940 1.230477804886094039815702672058250755072
0.819080493618884908357813401380553841591 1.166299055239903514902266579156275838614 0.815228116084465326274255403404822573066
0.765828109007325230628282497491454705596 0.3711...

result:

ok OK. Max delta: 0.099389

Test #17:

score: 0
Accepted
time: 4ms
memory: 4224kb

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.547641752080475718855723243905231356621 0.385112050781245163211252702240017242730 1.578376718564781677756059252715203911066
0.363262323118211716277414780051913112402 0.305521738207826742961259469666401855648 0.901813771339969871831954151275567710400
0.439728397768287648794682809239020571113 0.8940...

result:

ok OK. Max delta: 0.096718

Test #18:

score: 0
Accepted
time: 33ms
memory: 4224kb

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.062777712210669939230101022076269146055 0.464358024092309917829624055229942314327 1.726430085494963240222432432346977293491
0.125051432312114407796599380162660963833 0.038110095302805700734349869662764831446 1.313136885084452698535528725187759846449
0.150756217666820263589855244390491861850 0.4289...

result:

ok OK. Max delta: 0.098878

Test #19:

score: 0
Accepted
time: 44ms
memory: 4224kb

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.847045813067248798411412735731573775411 0.573197475582765236801208175165811553597 1.609814166985673811183232828625477850437
0.140101915131231269384670667932368814945 -0.108287398390550668181298021863767644390 1.502393556765014182019513100385665893555
0.536211632926339221150158209638902917504 0.334...

result:

ok OK. Max delta: 0.099618

Test #20:

score: 0
Accepted
time: 15ms
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.406268283833210286370984931636485271156 0.058885943589266527553593988386637647636 1.304019091358981086159474216401576995850
0.376327545119566120312981638562632724643 0.754847118110368975330004559509688988328 1.389689866360899861419397893769200891256
0.051684591111946086294803848204537644051 0.5795...

result:

ok OK. Max delta: 0.098040

Test #21:

score: 0
Accepted
time: 24ms
memory: 4224kb

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.141330380316731590850665156722243409604 0.989118693570635754142017503909301012754 0.794855493069929863736433617305010557175
0.821021686629754054997931689285906031728 0.557127168444534692781644480419345200062 1.670545007145532112602381857868749648333
0.144508500419484459120766928208468016237 0.909...

result:

ok OK. Max delta: 0.099329

Test #22:

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

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.623452486992546628385980511666275560856 0.376818006634285329603528680308954790235 0.965760871997728531646032479329733178020
0.790147172723811186401121631206478923559 0.479853940901662057161303209795732982457 1.118658150012070251477780402638018131256
0.594151156708250804960869118076516315341 0.4222...

result:

ok OK. Max delta: 0.099814

Test #23:

score: 0
Accepted
time: 45ms
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.861599960769676154193064121500356122851 0.923932129636887089496610769856488332152 1.474225186944679855116646649548783898354
0.669726828860144007826704637409420683980 0.835292032123842731472507239232072606683 1.703366069503111202010359193081967532635
1.075099280105529242490547403576783835888 0.3447...

result:

ok OK. Max delta: 0.098477

Test #24:

score: 0
Accepted
time: 10ms
memory: 4224kb

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.531985608973502999141658165171975269914 0.056699629797684843179883529273865860887 1.809229372807347857587956241331994533539
0.484314401027201912874886602367041632533 0.288825304519513492707005752890836447477 0.926519548389936886678697192110121250153
0.619219486301739840961033678468083962798 0.9604...

result:

ok OK. Max delta: 0.095397

Test #25:

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

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.300044662163563347068162556752213276923 0.241626880134811178324483194046479184180 1.610794639129894179063740011770278215408
0.224157165332534741297720870534249115735 1.319341389449808055189805600093677639961 1.740552307601344272924848155525978654623
-0.063087371118159624172605504099919926375 1.259...

result:

ok OK. Max delta: 0.099612

Test #26:

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

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.643094889242365574943960382370278239250 0.092499527342785992090057334280572831631 0.630271786968308100895796997065190225840
0.536418268279576837542776956979651004076 0.810132335334660558245900574547704309225 1.582110508303533835672283203166443854570
1.055628042561302049051619178499095141888 0.4117...

result:

ok OK. Max delta: 0.098922

Test #27:

score: 0
Accepted
time: 12ms
memory: 4224kb

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:

1.095849181394289661994889684137888252735 0.559493593630645547065682876564096659422 1.530481330023323982558736133796628564596
1.000918653544671466093518574780318886042 0.139308325231554536172140501548710744828 1.640030697114189361940361777669750154018
0.169518530148682872171761459867411758751 0.8573...

result:

ok OK. Max delta: 0.099815

Test #28:

score: 0
Accepted
time: 19ms
memory: 4224kb

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.491808090711081002943672046967549249530 0.183593562309779329000392067428037989885 1.638772803177569681309933002921752631664
0.465560842719777656650848030039924196899 0.866485656166271489553309947950765490532 1.364091437081578872536624658096116036177
1.042842529863398537415264399896841496229 0.4688...

result:

ok OK. Max delta: 0.097846

Test #29:

score: 0
Accepted
time: 7ms
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.143306172293556660646274281134537886828 0.474323644594273952090901502742781303823 1.361396500483744498311011739133391529322
0.476254137991988069078530543265515007079 0.608821748676076079931362983188591897488 1.540634945566517366444259096169844269753
0.663033353372165290551265570684336125851 0.524...

result:

ok OK. Max delta: 0.099912

Test #30:

score: 0
Accepted
time: 18ms
memory: 4224kb

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.688039380177324799703342250722926110029 0.884384656493056531267882292013382539153 1.634342838845310064144200623559299856424
0.212555258047413070388031997026700992137 0.405739414989654378906891452061245217919 1.090273456808030116960139821458142250776
0.598074441603640205578074073855532333255 0.1296...

result:

ok OK. Max delta: 0.099612

Extra Test:

score: 0
Extra Test Passed