QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#874051 | #8614. 3D | Crysfly | AC ✓ | 1189ms | 3968kb | C++11 | 4.1kb | 2025-01-27 12:42:14 | 2025-01-27 12:42:15 |
Judging History
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