QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#872322 | #8614. 3D | ucup-team008# | AC ✓ | 45ms | 4224kb | C++17 | 4.4kb | 2025-01-26 00:46:37 | 2025-01-26 00:46:40 |
Judging History
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,我给组数据试试?
详细
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