QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#874055 | #8620. Jigsaw Puzzle | Crysfly | AC ✓ | 10ms | 52876kb | C++11 | 5.9kb | 2025-01-27 12:43:46 | 2025-01-27 12:43:48 |
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
typedef double DB;
#define double long double
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 200005
#define inf 0x3f3f3f3f
typedef double db;
const db eps=1e-10,pi=3.14159265358979323846;
int sgn(db x){return x<-eps?-1:x>eps;}
struct P{
db x,y;
P(db x=0,db y=0):x(x),y(y){}
P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
P&operator *=(db o){return x*=o,y*=o,*this;}
P&operator /=(db o){return x/=o,y/=o,*this;}
friend P operator +(P a,P b){return a+=b;}
friend P operator -(P a,P b){return a-=b;}
friend P operator *(P a,db b){return a*=b;}
friend P operator /(P a,db b){return a/=b;}
friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
friend db operator %(P a,P b){return a.x*b.x+a.y*b.y;} // dot
friend db operator *(P a,P b){return a.x*b.y-a.y*b.x;} // cross
P rot(db o){
db s=sin(o),c=cos(o);
return P(x*c-y*s,x*s+y*c);
}
P rot90(){return P(-y,x);}
db ang(){return atan2(y,x);}
db l(){return sqrt(x*x+y*y);}
int half(){
return sgn(y)==1||(sgn(y)==0&&sgn(x)>=0);
}
P unit(){return ((*this))/l();}
P inv(){
db d=l();
return P(x/d,-y/d);
}
void read(){cin>>x>>y;}
void out(){cout<<"("<<x<<","<<y<<")"<<endl;}
};
int n;
int sz[maxn];
P a[405][405],b[405][405];
pii to[405][405];
double ang[405][405];
struct L{
P a,b;
double d;
int u,v;
};
L l[405][405];
L st[maxn];
int len;
void cb(db &x){
while(x<-pi)x+=pi*2;
while(x>pi)x-=pi*2;
}
queue<int>q;
bool vis[maxn];
void find(){
For(i,1,n)
For(j,0,sz[i]-1) ang[i][j]=(l[i][j].b-l[i][j].a).ang();
For(i,1,n){
For(j,0,sz[i]-1){
db t=ang[i][j]-ang[i][(j-1+sz[i])%sz[i]];
cb(t);
if(sgn(t-0.5*pi)==0){
q.push(i);
vis[i]=1;
b[i][j]=P(0,0);
db o=-ang[i][j];
For(k,1,sz[i]-1){
int x=(k+j)%sz[i];
b[i][x]=a[i][x]-a[i][j];
// cout<<"x: "<<x<<"\n";
b[i][x]=b[i][x].rot(o);
}
// cout<<"i; "<<i<<"\n";
// For(k,0,sz[i]-1) b[i][k].out();
return;
}
}
}
assert(0);
}
double get(double x){
x=max(x,0.0l);
x=min(x,1.0l);
return x;
}
signed main()
{
n=read();
For(i,1,n){
sz[i]=read();
For(j,0,sz[i]-1)a[i][j].read();
For(j,0,sz[i]-1){
int k=(j+1)%sz[i];
l[i][j].a=a[i][j];
l[i][j].b=a[i][k];
l[i][j].d=(a[i][j]-a[i][k])%(a[i][j]-a[i][k]);
st[++len]=l[i][j];
st[len].u=i;
st[len].v=j;
}
}
sort(st+1,st+len+1,[&](L a,L b){
return a.d<b.d;
});
for(int i=1;i<=len; ){
if(i==len || sgn(st[i].d-1.0)==0 || sgn(st[i].d-st[i+1].d)!=0){
++i;
continue;
}
to[st[i].u][st[i].v]=mkp(st[i+1].u,st[i+1].v);
to[st[i+1].u][st[i+1].v]=mkp(st[i].u,st[i].v);
i+=2;
}
find();
while(q.size()){
int i=q.front();q.pop();
For(j,0,sz[i]-1){
if(!to[i][j].fi)continue;
if(vis[to[i][j].fi])continue;
int v=to[i][j].fi,j2=to[i][j].se;
vis[v]=1,q.push(v);
// cout<<"i,j,v,j2 "<<i<<" "<<j<<" "<<v<<" "<<j2<<"\n";
db o=(b[i][(j+1)%sz[i]]-b[i][j]).ang()+pi-ang[v][j2];
b[v][j2]=b[i][(j+1)%sz[i]];
For(k,1,sz[v]-1){
int x=(k+j2)%sz[v];
b[v][x]=a[v][x]-a[v][j2];
b[v][x]=b[v][x].rot(o);
b[v][x]+=b[v][j2];
}
// cout<<"v: "<<v<<"\n";
// For(k,0,sz[v]-1)b[v][k].out();
}
}
For(i,1,n){
For(j,0,sz[i]-1) printf("%.11lf %.11lf\n",(DB)get(b[i][j].x),(DB)get(b[i][j].y));
puts("");
}
return 0;
}
/*
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 52132kb
input:
4 4 0.440405375916 0.778474079786 0.000000000000 0.090337001520 0.469097990019 0.000000000000 0.702887505082 0.689470121906 4 0.222810526978 0.000000000000 0.270828246634 0.522212063829 0.000000000000 0.547114887265 0.021480010612 0.069880870008 4 0.000000000000 0.312825941471 0.358219176380 0.00000...
output:
0.27716163632 0.00000000000 0.47326243136 0.79311664451 0.00000000000 0.72802924828 0.00000000000 0.00000000000 0.52441504652 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.72802924828 0.47326243136 0.79311664451 1.00000000000 1.00000000000 0.52441504652 1.00000000000 0.47326243136 0.79...
result:
ok OK
Test #2:
score: 0
Accepted
time: 6ms
memory: 50672kb
input:
2 4 1.187724454426 0.260257896229 0.903481480651 1.219010174901 0.000000000000 0.951153431795 0.309873903757 0.000000000000 4 0.516015116935 0.888042716318 0.000000000000 0.031046166652 0.048574738349 0.000000000000 0.587115596943 0.842599396881
output:
0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.94235132552 0.00000000000 0.91561769416 0.00000000000 0.91561769416 1.00000000000 0.94235132552 1.00000000000 1.00000000000 0.00000000000 1.00000000000
result:
ok OK
Test #3:
score: 0
Accepted
time: 5ms
memory: 50600kb
input:
2 4 0.010984487654 0.637154242202 0.000000000000 0.364429379044 0.986132728982 0.000000000000 1.010174362438 0.596910060881 4 1.051085498217 0.708750184397 0.000000000000 0.686709156365 0.238826458657 0.000000000000 1.183335588457 0.328485165151
output:
0.00000000000 0.00000000000 0.27294598358 0.00000000000 0.59739402485 1.00000000000 0.00000000000 1.00000000000 0.59739402485 1.00000000000 0.27294598358 0.00000000000 1.00000000000 0.00000000000 1.00000000000 1.00000000000
result:
ok OK
Test #4:
score: 0
Accepted
time: 4ms
memory: 52288kb
input:
2 4 0.826904615568 0.393527743434 0.397181437913 1.296488423966 0.078224855062 1.144695506210 0.000000000000 0.000000000000 4 1.022875732881 0.126407334306 0.000000000000 0.646188215994 0.027327732878 0.000000000000 1.026434680216 0.042252902634
output:
0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.35323418807 0.00000000000 0.91577034681 0.00000000000 0.91577034681 1.00000000000 0.35323418808 1.00000000000 1.00000000000 0.00000000000 1.00000000000
result:
ok OK
Test #5:
score: 0
Accepted
time: 8ms
memory: 50768kb
input:
2 4 0.341358383182 1.391325004482 0.000000000000 0.397880525310 0.531982366752 0.000000000000 1.130916074772 0.800798609763 4 1.051975365355 0.325235570274 0.003475133323 0.261167306728 0.000000000000 0.247567137365 0.968870740861 0.000000000000
output:
1.00000000000 0.98596286503 0.00000000000 0.66431479809 0.00000000000 0.00000000000 1.00000000000 0.00000000000 0.00000000000 0.66431479809 1.00000000000 0.98596286503 1.00000000000 1.00000000000 0.00000000000 1.00000000000
result:
ok OK
Test #6:
score: 0
Accepted
time: 7ms
memory: 52156kb
input:
2 4 0.082220615826 0.000000000000 0.226158368535 0.989676141653 0.157074587283 1.000663841224 0.000000000000 0.013077098690 4 0.796463091415 0.000000000000 1.301438005407 0.863236513506 0.516366280506 1.336613199533 0.000000000000 0.480245367141
output:
1.00000000000 0.08325407003 0.00000000000 0.06995211486 0.00000000000 0.00000000000 1.00000000000 0.00000000000 0.00000000000 0.06995211486 1.00000000000 0.08325407003 1.00000000000 1.00000000000 0.00000000000 1.00000000000
result:
ok OK
Test #7:
score: 0
Accepted
time: 8ms
memory: 52296kb
input:
2 4 0.919168715346 1.052156329422 0.000000000000 0.740689700679 0.930075742206 0.000000000000 1.240100800584 0.105054119170 4 1.147942957461 0.000000000000 1.169807209495 0.019794683310 0.498656378683 0.761115506098 0.000000000000 0.309659628218
output:
0.00000000000 0.00000000000 0.97050635654 0.00000000000 0.32734065555 1.00000000000 0.00000000000 1.00000000000 0.97050635654 0.00000000000 1.00000000000 0.00000000000 1.00000000000 1.00000000000 0.32734065555 1.00000000000
result:
ok OK
Test #8:
score: 0
Accepted
time: 7ms
memory: 52284kb
input:
3 4 0.000000000000 0.136914050437 1.205473860654 0.000000000000 1.271801552152 0.076389603324 0.516716328492 0.732016253949 4 0.193356841190 1.008675084911 0.000000000000 0.998661755544 0.051717482677 0.000000000000 0.069051074671 0.000897651020 4 0.189612940043 1.009339071474 0.000000000000 0.01178...
output:
1.00000000000 0.78812587621 0.00000000000 0.10116686293 0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.80638405334 1.00000000000 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.98264318034 1.00000000000 0.80638405334 0.00000000000 0.98264318034 0.00000000000 0.10...
result:
ok OK
Test #9:
score: 0
Accepted
time: 6ms
memory: 52156kb
input:
4 5 0.933026549197 0.034096050827 1.030580221284 0.341877704707 0.077317792660 0.644021283449 0.000000000000 0.400083791499 0.816713028753 0.000000000000 5 0.000000000000 0.567232254210 0.177744443744 0.000000000000 0.278219549927 0.015709015317 0.955605106642 0.861917658609 0.954247706440 0.8662495...
output:
0.00000000000 0.32287190247 0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.25589752058 0.10057540616 0.39051777001 0.00000000000 1.00000000000 0.00000000000 0.40557126794 0.10057540616 0.39051777001 1.00000000000 0.99546046186 1.00000000000 1.00000000000 1.00000000000 0.99...
result:
ok OK
Test #10:
score: 0
Accepted
time: 7ms
memory: 50528kb
input:
4 4 0.578470606282 0.000000000000 1.060885700639 0.240610189702 0.817167310798 0.691089665380 0.000000000000 0.248985836080 4 0.000000000000 0.520597380570 0.022799149709 0.000000000000 0.882566155159 0.037652814638 0.461438543132 0.525442723877 4 0.057126159280 0.427841981239 0.000000000000 0.38584...
output:
0.53879133061 0.49425190380 0.00000000000 0.51218201018 0.00000000000 0.00000000000 0.92909537170 0.00000000000 1.00000000000 0.47890362323 1.00000000000 1.00000000000 0.13940890191 1.00000000000 0.53879133061 0.49425190379 0.92909537170 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.47...
result:
ok OK
Test #11:
score: 0
Accepted
time: 7ms
memory: 52336kb
input:
3 3 0.823899373670 0.782629779690 0.288601744213 0.945945553033 0.000000000000 0.000000000000 5 0.919151534064 0.575061183684 0.169973459288 1.263242535288 0.000000000000 1.135836341471 0.145355826013 0.008808731413 0.151958544733 0.000000000000 4 1.000848179486 0.040130744019 0.991701546880 0.26786...
output:
0.00000000000 0.55965667505 0.00000000000 0.00000000000 0.98899138321 0.00000000000 1.00000000000 0.95879113881 0.00000000000 0.77207916699 0.00000000000 0.55965667505 0.98899138321 0.00000000000 1.00000000000 0.00000000000 0.00000000000 1.00000000000 0.00000000000 0.77207916699 1.00000000000 0.95...
result:
ok OK
Test #12:
score: 0
Accepted
time: 6ms
memory: 52156kb
input:
3 4 0.784316497399 0.634251077946 0.006801703755 1.263115726074 0.000000000000 1.254706245103 0.271325510967 0.000000000000 4 0.176866080715 0.000000000000 1.325780121566 0.313426050448 1.266765536888 0.366283123599 0.000000000000 0.158412084360 4 0.637108390812 0.412967145896 0.087765752860 1.24856...
output:
0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.01081584690 0.00000000000 0.81574149216 1.00000000000 0.24825215200 0.00000000000 0.89496643386 0.00000000000 0.81574149216 1.00000000000 0.01081584690 1.00000000000 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.89...
result:
ok OK
Test #13:
score: 0
Accepted
time: 6ms
memory: 52156kb
input:
6 4 0.921652078321 0.149600568920 0.078937119587 0.337059477836 0.000000000000 0.296726127108 0.743849912614 0.000000000000 4 1.023501554022 0.000000000000 0.951768850516 0.475614028074 0.000000000000 0.332067057777 0.284068099668 0.057351469275 4 0.049230909949 0.111307311191 0.213550746194 0.00000...
output:
0.19846996274 1.00000000000 0.72261121046 0.31400780133 0.80897963916 0.29404928052 0.43083592486 1.00000000000 0.00000000000 0.48099301913 0.00000000000 0.00000000000 0.96253294878 0.00000000000 0.72261121046 0.31400780133 0.19846996274 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.48...
result:
ok OK
Test #14:
score: 0
Accepted
time: 3ms
memory: 52156kb
input:
5 4 0.000000000000 0.055459913902 0.998460914583 0.000000000000 1.018410323962 0.359155002823 0.013840567536 0.304635665324 4 0.500064513905 0.019086089913 0.674971706538 0.000000000000 0.813263023860 0.224894936058 0.000000000000 0.724982740923 4 0.731666528739 0.764701825648 0.735437510038 0.80982...
output:
0.00000000000 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.35970862512 0.00000000000 0.24955984534 0.84101019205 0.66062877441 1.00000000000 0.73598821861 1.00000000000 1.00000000000 0.04528299557 1.00000000000 0.04528299557 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.26...
result:
ok OK
Test #15:
score: 0
Accepted
time: 5ms
memory: 52232kb
input:
5 3 0.000000000000 0.061747330599 0.247806449221 0.000000000000 0.229822253050 0.275345649819 5 0.538394745273 0.029328826979 0.968971368133 0.672420034382 0.916291764826 0.738725056183 0.000000000000 0.284470622299 0.226013039857 0.000000000000 4 0.014373491307 0.145007400418 1.026752147154 0.00000...
output:
1.00000000000 0.57219607709 1.00000000000 0.82757964961 0.73717200750 0.74355522137 0.73717200750 0.74355522137 0.00000000000 0.50788604528 0.00000000000 0.42320135646 1.00000000000 0.20887056308 1.00000000000 0.57219607709 1.00000000000 0.20887056308 0.00000000000 0.42320135646 0.00000000000 0.00...
result:
ok OK
Test #16:
score: 0
Accepted
time: 5ms
memory: 50680kb
input:
7 5 0.810317691232 0.643017535788 0.309793761559 0.764262848182 0.000000000000 0.561376089933 0.651400345497 0.000000000000 0.931962307009 0.325553870105 4 0.171076044751 0.000000000000 0.265564197304 0.103411254234 0.071756689228 0.418964516278 0.000000000000 0.156314315443 4 0.386419063825 0.00000...
output:
0.59083771974 0.29939449400 0.35592923722 0.75769857951 0.00000000000 0.85992181299 0.00000000000 0.00000000000 0.42976777053 0.00000000000 0.00000000000 1.00000000000 0.00000000000 0.85992181299 0.35592923722 0.75769857951 0.23173514688 1.00000000000 0.77296287511 0.63792610094 0.96775344641 1.00...
result:
ok OK
Test #17:
score: 0
Accepted
time: 5ms
memory: 52284kb
input:
7 4 0.000000000000 0.177488867232 0.176950314412 0.039266481958 0.556242974263 0.000000000000 0.075309305264 0.536013509980 4 0.203281319601 0.323314306022 0.000000000000 0.110510724304 0.349283252863 0.000000000000 0.408321765666 0.043218341300 5 0.860850463389 0.099669917919 0.433724726467 0.81261...
output:
0.29548717501 0.28972790430 0.25608956546 0.51078144968 0.00000000000 0.79331093997 0.00000000000 0.07316673437 0.34712437825 0.00000000000 0.29548717501 0.28972790430 0.00000000000 0.07316673437 0.00000000000 0.00000000000 0.99999999999 1.00000000000 0.16889783370 1.00000000000 0.25608956546 0.51...
result:
ok OK
Test #18:
score: 0
Accepted
time: 5ms
memory: 52564kb
input:
6 4 0.880095449711 0.315891170135 0.784668799664 0.890843756640 0.000000000000 0.600905379684 0.728266831893 0.000000000000 4 0.083309474403 0.000000000000 0.291032832219 0.544543596864 0.066903447530 0.393219949838 0.000000000000 0.014725970157 4 0.007778511174 0.196667909856 0.000000000000 0.13427...
output:
0.19436792909 0.57238792365 0.08460096171 0.00000000000 0.92112315962 0.00000000000 0.44627296280 0.81607422723 0.08460096171 0.00000000000 0.19436792909 0.57238792365 0.00000000000 0.38436150164 0.00000000000 0.00000000000 0.33925182858 1.00000000000 0.27637119802 1.00000000000 0.19436792909 0.57...
result:
ok OK
Test #19:
score: 0
Accepted
time: 5ms
memory: 52336kb
input:
9 4 0.062298941747 0.379982766518 0.000000000000 0.335827002916 0.238024873877 0.000000000000 0.368555159260 0.154177511533 4 0.271980593498 0.402027829795 0.000000000000 0.242759569523 0.006597351582 0.000000000000 0.412952594723 0.011043306806 4 0.713919783914 0.000000000000 0.775523766209 0.02973...
output:
0.00000000000 0.07636026193 0.00000000000 0.00000000000 0.41162557801 0.00000000000 0.36131889639 0.19564789355 0.60533007072 0.27620696578 0.75715080061 0.00000000000 1.00000000000 0.00000000000 1.00000000000 0.40650527457 0.22773304373 0.96316802303 0.16059716027 0.97627550791 0.36131889639 0.19...
result:
ok OK
Test #20:
score: 0
Accepted
time: 5ms
memory: 50692kb
input:
12 4 0.011736358846 0.082356480218 0.408765987214 0.000000000000 0.506829492828 0.122146405389 0.000000000000 0.183574392246 3 0.518781549596 0.245694689851 0.000000000000 0.398529593227 0.074761480444 0.000000000000 4 0.075538054618 0.530132543078 0.000000000000 0.488866489116 0.155089097424 0.0109...
output:
0.63884202609 0.65698148645 1.00000000000 0.84131822591 1.00000000000 0.99795856389 0.56632343045 0.72856263705 1.00000000000 0.30049218744 1.00000000000 0.84131822591 0.63884202609 0.65698148645 0.48494222989 0.57843030197 0.42677372963 0.64187563657 0.00000000000 0.37676769088 0.00000000000 0.33...
result:
ok OK
Test #21:
score: 0
Accepted
time: 3ms
memory: 52288kb
input:
14 4 0.238874723659 0.350932855333 0.056257209931 0.347991971885 0.000000000000 0.014112992049 0.083758710992 0.000000000000 3 0.000000000000 0.000000000000 0.074629721440 0.057264984008 0.050867075265 0.098486920063 5 0.000000000000 0.100859535910 0.152266736787 0.000000000000 0.585330206242 0.2675...
output:
0.17959046742 0.37182794128 0.00000000000 0.33858536124 0.00000000000 0.00000000000 0.08493937963 0.00000000000 0.49058872653 0.90674452935 0.47824810618 1.00000000000 0.43066752858 1.00000000000 0.00000000000 0.33858536124 0.17959046742 0.37182794128 0.30517088341 0.86515885413 0.26370069694 1.00...
result:
ok OK
Test #22:
score: 0
Accepted
time: 5ms
memory: 52160kb
input:
25 4 0.000000000000 0.627504305794 0.147063422648 0.000000000000 0.282537740951 0.083274926848 0.087264778840 0.609639797093 3 0.040754587534 0.053855777929 0.019823186956 0.059913069526 0.000000000000 0.000000000000 4 0.000000000000 0.138379187270 0.054487787984 0.000000000000 0.282847594751 0.1139...
output:
0.37960340706 1.00000000000 0.64952902353 0.41473983080 0.76554943919 0.52349307219 0.46867799546 1.00000000000 0.86938260130 0.35683096264 0.85786019800 0.37532551680 0.80307363487 0.34400512183 0.49983174862 0.00000000001 0.43762446056 0.13508505403 0.21605730038 0.00841948906 0.20707519917 0.00...
result:
ok OK
Test #23:
score: 0
Accepted
time: 4ms
memory: 52336kb
input:
31 4 0.335089288956 0.202130218860 0.111257412594 0.213056135994 0.000000000000 0.115005293141 0.101353839372 0.000000000000 5 0.368599476325 0.185829203903 0.028334455772 0.164205533565 0.000000000000 0.125424247883 0.009151606319 0.000000000000 0.420642774919 0.030024538656 4 0.014611117134 0.4683...
output:
0.15618926151 0.30899918906 0.00000000000 0.14829760497 0.00000000000 0.00000000000 0.15329324253 0.00000000000 0.15917884997 0.62798204613 0.16237419300 0.96891848759 0.12575767911 1.00000000000 0.00000000000 1.00000000000 0.00000000000 0.58741491210 0.00000000000 0.14829760497 0.15618926151 0.30...
result:
ok OK
Test #24:
score: 0
Accepted
time: 6ms
memory: 50584kb
input:
38 6 0.055783185423 0.185264589599 0.000000000000 0.109085977012 0.008304609077 0.000000000000 0.192122870699 0.013993905045 0.330134360764 0.183894016971 0.331013036656 0.209310854427 6 0.313528615558 0.117272301270 0.460548489005 0.402591166057 0.450995573032 0.409647373622 0.000000000000 0.427107...
output:
0.06140490599 0.18112598072 0.00000000000 0.10940163122 0.00000000000 0.00000000000 0.18435016323 0.00000000000 0.33486046241 0.15893353726 0.33766597923 0.18421034032 0.09667028996 0.70952101568 0.37069961704 0.54239942614 0.37842335661 0.55142118405 0.42821190832 1.00000000000 0.00000000000 1.000...
result:
ok OK
Test #25:
score: 0
Accepted
time: 9ms
memory: 50732kb
input:
42 3 0.023946458177 0.001644458456 0.052848741781 0.000000000000 0.000000000000 0.033937501244 4 0.000000000000 0.437888290711 0.220437603206 0.000000000000 0.252072649283 0.037291610744 0.214541156503 0.387891843578 5 0.056385180666 0.000000000000 0.307613101005 0.119085407065 0.324470389249 0.5126...
output:
0.95417585129 0.67312126711 0.92899840795 0.65883341955 0.99180545464 0.65896900851 0.67591030112 1.00000000000 0.18566659433 1.00000000000 0.20475099220 0.95497527201 0.53478498703 0.83085154958 0.00000000000 0.00000000000 0.27802302447 0.00000000000 0.46184162225 0.34843605780 0.44636618492 0.38...
result:
ok OK
Test #26:
score: 0
Accepted
time: 5ms
memory: 52160kb
input:
47 4 0.000000000000 0.000000000000 0.240721682184 0.063972715782 0.212144051267 0.142587916515 0.194188982632 0.164356993645 3 0.000000000000 0.007329294278 0.004097455454 0.000000000000 0.012808348423 0.004742705864 4 0.000000000000 0.191434375054 0.194726601227 0.006150268983 0.209266332239 0.0000...
output:
0.00000000002 0.99891787074 0.00000000001 0.74984070070 0.08331784091 0.75726822805 0.10896821813 0.76902983326 0.83621478677 1.00000000000 0.82781790070 1.00000000000 0.82770692992 0.99008230870 0.57638221586 0.55153485907 0.34067422502 0.42234355813 0.33039531757 0.41036133596 0.52327051406 0.44...
result:
ok OK
Test #27:
score: 0
Accepted
time: 7ms
memory: 52300kb
input:
66 5 0.000000000000 0.005053823688 0.010340563564 0.000000000000 0.068710101615 0.119429160119 0.065718142206 0.133817342462 0.045777209397 0.180721261022 5 0.319222361577 0.160705577488 0.145577264946 0.213639327175 0.045295283323 0.175775668292 0.000000000000 0.039061839645 0.232351393621 0.000000...
output:
0.00000000000 0.01150949124 0.00000000000 0.00000000000 0.13292978319 0.00000000000 0.14454290109 0.00900594831 0.17792708676 0.04751717426 0.00000000000 0.01150949124 0.17792708676 0.04751717426 0.24813977990 0.12851291628 0.22297447246 0.27031926641 0.00000000000 0.19419185960 0.62655748291 1.00...
result:
ok OK
Test #28:
score: 0
Accepted
time: 8ms
memory: 52108kb
input:
65 3 0.000000000000 0.037227150695 0.041112144465 0.000000000000 0.053670737603 0.076203761999 4 0.225553825935 0.000000000000 0.223161633995 0.030611367046 0.001148070858 0.117279311869 0.000000000000 0.054401518608 3 0.131607859592 0.000000000000 0.015270081138 0.023579309412 0.000000000000 0.0133...
output:
0.82495260806 0.99999999999 0.76949028598 0.99999999999 0.81133019005 0.93508348413 0.91238352790 0.31372309675 0.91577250226 0.34424019405 0.71394297458 0.47099269554 0.70102747697 0.40944495088 0.87001933346 0.80364496917 0.77025155183 0.73932660260 0.76647402706 0.72132511808 0.94692711905 0.6...
result:
ok OK
Test #29:
score: 0
Accepted
time: 7ms
memory: 52284kb
input:
87 3 0.000000000000 0.015182039322 0.008005468111 0.000000000000 0.008505409967 0.010237923361 3 0.006579715319 0.000000000000 0.016526460362 0.024920112337 0.000000000000 0.034862041390 4 0.000000000000 0.113613541825 0.016977010685 0.055116049444 0.095225367059 0.000000000000 0.088645927138 0.0572...
output:
0.57070854435 0.42850611684 0.56579092900 0.44494992713 0.56332010734 0.43500206018 0.48500193982 0.40756038125 0.50029677985 0.42960618820 0.48642865106 0.44300920463 0.40984517045 0.56993783778 0.41760655121 0.50952313365 0.48642865106 0.44300920463 0.48874524702 0.50056857528 0.48306417621 0.0...
result:
ok OK
Test #30:
score: 0
Accepted
time: 6ms
memory: 52428kb
input:
81 3 0.000000000000 0.018267088323 0.021828432930 0.000000000000 0.065397626776 0.045720726608 6 0.015975080205 0.143941945631 0.000000000000 0.039492133537 0.018991882284 0.000000000000 0.265356466097 0.239413579318 0.222071970974 0.269301144149 0.186580330217 0.282053589632 6 0.013895601825 0.0000...
output:
1.00000000000 0.11369231283 1.00000000000 0.14215574551 0.93697548196 0.14622632532 0.24704098485 0.50237879184 0.15314858717 0.55084717422 0.10966083588 0.54544942541 0.25794804581 0.23556997548 0.30008470879 0.26705514155 0.32349538871 0.29662237840 0.00000000000 0.00000000000 0.06900510521 0.00...
result:
ok OK
Test #31:
score: 0
Accepted
time: 5ms
memory: 52684kb
input:
95 5 0.047827693957 0.000000000000 0.098857399884 0.086786768459 0.102220020859 0.096330476080 0.001430528120 0.223787762853 0.000000000000 0.223443956666 3 0.041762757505 0.000000000000 0.019205931557 0.054198718204 0.000000000000 0.047533425298 4 0.013367507814 0.039249301738 0.185174533248 0.0000...
output:
0.22843395808 0.59003450927 0.15597470433 0.65993179544 0.14748101128 0.66543150028 0.00000000000 0.59721688964 0.00000000000 0.59574562712 0.74471693514 0.20480644110 0.68864699711 0.22219820642 0.68146420131 0.20317975799 0.51387018475 0.27641045298 0.34554826036 0.32862052330 0.36226130211 0.24...
result:
ok OK
Test #32:
score: 0
Accepted
time: 5ms
memory: 52084kb
input:
116 5 0.021396819174 0.015342509410 0.001564438290 0.039397972939 0.000000000000 0.014915990992 0.013335003291 0.000226832016 0.023349444489 0.000000000000 4 0.012103646607 0.000000000000 0.016163789301 0.004840038879 0.003320086741 0.012493169256 0.000000000000 0.005575920918 4 0.000000000000 0.054...
output:
0.07053366357 0.98470564135 0.09090568732 0.96110544420 0.09191533772 0.98561657460 0.07825112248 1.00000000000 0.06823411269 1.00000000000 0.68643712733 0.35980238321 0.69200091681 0.36279487077 0.68290422617 0.37466000117 0.67725868796 0.36946392584 1.00000000000 0.11248318984 1.00000000000 0.52...
result:
ok OK
Test #33:
score: 0
Accepted
time: 10ms
memory: 52228kb
input:
133 6 0.072574557839 0.312677865325 0.001137204536 0.330688379241 0.000000000000 0.013845009228 0.004399538886 0.000000000000 0.108499348680 0.123193399648 0.163704701535 0.244778990085 4 0.003230768068 0.050209672075 0.122105847351 0.000000000000 0.133421862210 0.070986500693 0.000000000000 0.06213...
output:
0.57411508661 0.00000000000 0.64778783638 0.00000000000 0.57143296894 0.30750763986 0.56378228199 0.31985702091 0.49295774417 0.17495267674 0.46915104043 0.04356041044 0.46633139082 0.73078829397 0.58411735780 0.67807433353 0.59693299357 0.74880547909 0.46335372256 0.74278040094 0.25092066223 0.77...
result:
ok OK
Test #34:
score: 0
Accepted
time: 8ms
memory: 52156kb
input:
138 3 0.118685904723 0.066395606854 0.000000000000 0.031651747666 0.055681967637 0.000000000000 4 0.075000665916 0.000000000000 0.082124079088 0.034173858786 0.019340637052 0.077974103991 0.000000000000 0.064478480978 5 0.030628968215 0.043757686336 0.000000000000 0.024195722398 0.004477590785 0.000...
output:
0.79956425561 0.96606136982 0.71100327492 0.87974548235 0.77502545525 0.87788132687 0.73025956641 0.52560688323 0.75578488785 0.54941977060 0.72974635270 0.62140738593 0.70616296530 0.62153356467 0.52017444981 0.58854275593 0.55528965096 0.59790901317 0.55835074682 0.62232440778 0.52907074047 0.62...
result:
ok OK
Test #35:
score: 0
Accepted
time: 5ms
memory: 52716kb
input:
148 3 0.026621319141 0.000000000000 0.007296844689 0.016827125239 0.000000000000 0.012235984397 5 0.021570834617 0.000000000000 0.154819739283 0.077564199064 0.050155665830 0.113755864820 0.000000000000 0.119522929551 0.001664388533 0.009536516799 3 0.005288235752 0.016716105247 0.000000000000 0.001...
output:
0.29769458143 0.86486479806 0.30743980304 0.88856328140 0.30075203994 0.89400353335 0.48282260543 0.24721453443 0.34525487681 0.17759703940 0.44761671338 0.13533051179 0.49734792103 0.12663241800 0.50213561270 0.23652718215 0.50701869172 0.34861142958 0.50632133645 0.33260461494 0.51791409868 0.33...
result:
ok OK
Test #36:
score: 0
Accepted
time: 3ms
memory: 52120kb
input:
154 3 0.056906082314 0.036639142594 0.017316385181 0.066883717906 0.000000000000 0.000000000000 5 0.000062233246 0.085710539368 0.000000000000 0.085546504140 0.016747101114 0.000000000000 0.087129946292 0.060459853042 0.082449394349 0.077583985414 3 0.003341899019 0.029877838968 0.000000000000 0.007...
output:
0.55112786673 0.40836755754 0.57419818434 0.45252453774 0.50534375014 0.45821275433 0.49436312543 0.13272582725 0.49452033897 0.13280370174 0.54045026905 0.20689223856 0.44773381227 0.21046957921 0.43951327918 0.19473533910 0.61932426079 0.33412210003 0.63105200205 0.35303985559 0.57015403477 0.38...
result:
ok OK
Test #37:
score: 0
Accepted
time: 8ms
memory: 52160kb
input:
157 3 0.022975295316 0.133753786252 0.000000000000 0.000000000000 0.078583822597 0.009635574028 3 0.037772151360 0.047904437968 0.000000000000 0.024531195919 0.050382878792 0.000000000000 3 0.000000000000 0.000000000000 0.020626099645 0.002132947552 0.005061027297 0.032396497109 3 0.011486204366 0.0...
output:
0.16231578978 0.00000000000 0.29802849933 0.00000000000 0.27522826897 0.07581827588 0.45309720917 0.24048324822 0.45433031773 0.19608140924 0.50085285801 0.22732028397 1.00000000000 0.06023627439 0.97995029559 0.05494526267 1.00000000000 0.02744683977 0.62754178158 0.70636210102 0.66016765862 0.7...
result:
ok OK
Test #38:
score: 0
Accepted
time: 4ms
memory: 52156kb
input:
165 4 0.090134183082 0.025631923190 0.043091940369 0.042946264434 0.000000000000 0.000000000000 0.087801581797 0.022553046918 3 0.047090776615 0.014149434646 0.000000000000 0.013150413325 0.057969691667 0.000000000000 6 0.000000000000 0.198704670057 0.018044187015 0.071766500734 0.178666873308 0.000...
output:
0.80396279160 0.16836651513 0.78680012158 0.21546430457 0.72618132565 0.22062749484 0.80010566586 0.16815893649 0.83527561365 0.63979693323 0.79736203166 0.61184877432 0.85231966299 0.63449998359 0.45205304705 0.75106312736 0.39879801589 0.63443211445 0.49536632321 0.48737892680 0.63633541334 0.54...
result:
ok OK
Test #39:
score: 0
Accepted
time: 8ms
memory: 52160kb
input:
141 4 0.070754311340 0.076269199248 0.062424474687 0.079390660730 0.000000000000 0.006608944100 0.027761363879 0.000000000000 3 0.032333140816 0.000000000000 0.018854367463 0.075770826201 0.000000000000 0.004917529209 4 0.043452229407 0.020635378104 0.071652138659 0.000000000000 0.010439540528 0.213...
output:
0.30656350395 0.52088366174 0.31505186686 0.51822332422 0.37339447376 0.59431625120 0.34531268018 0.59939407905 0.20130502370 0.59239637558 0.27573316231 0.61197564058 0.20358419056 0.62502181790 0.43629219066 0.67635014775 0.41503033709 0.64861952759 0.62951353303 0.70504205022 0.62336325082 0.71...
result:
ok OK
Test #40:
score: 0
Accepted
time: 10ms
memory: 52416kb
input:
150 4 0.104430286936 0.036068594926 0.000000000000 0.072773969166 0.025770678197 0.013811311664 0.091197517141 0.000000000000 3 0.022670063559 0.000000000000 0.104750912415 0.033498179724 0.000000000000 0.018301996997 4 0.000000000000 0.033588192686 0.055509876760 0.000000000000 0.093612013862 0.164...
output:
0.79531020343 1.00000000000 0.79681961489 0.88931716030 0.84329829743 0.93381946253 0.83372959615 1.00000000000 0.93232970691 0.31804660495 0.84937625842 0.34932150186 0.93649894836 0.28921064994 0.85939583790 0.82248315379 0.79746719050 0.84183142858 0.79976886559 0.67305310461 0.87384746263 0.72...
result:
ok OK
Test #41:
score: 0
Accepted
time: 7ms
memory: 51996kb
input:
151 4 0.082120886773 0.006976355697 0.071345566846 0.031392713209 0.000000000000 0.019517191355 0.053143917683 0.000000000000 3 0.000000000000 0.000000000000 0.091126171335 0.009853756763 0.057587797068 0.021670311143 3 0.007139134362 0.125189875294 0.000000000000 0.053938889174 0.089421404760 0.000...
output:
0.00000000001 0.60116449803 0.00000000001 0.57447618535 0.07006667814 0.55653521146 0.02932686345 0.59584760448 0.84960262010 0.92221174534 0.92134808546 0.97925264142 0.88668721052 0.97131052241 0.18460131497 0.61611356111 0.14403967886 0.67512562716 0.04093169581 0.65856255907 0.57092073012 0.1...
result:
ok OK
Test #42:
score: 0
Accepted
time: 6ms
memory: 52144kb
input:
160 4 0.040696066791 0.047219823786 0.009305331291 0.057176448200 0.000000000000 0.056984712422 0.032268750605 0.000000000000 4 0.000000000000 0.038789020633 0.016915008366 0.016976583470 0.032763462120 0.000000000000 0.051547223008 0.019191763974 4 0.000000000000 0.000000000000 0.130172492374 0.038...
output:
0.44341810791 0.43197896932 0.43925824006 0.46464712116 0.43517301725 0.47300995008 0.39702984943 0.41977811314 0.12019401425 0.46650489634 0.14726968239 0.47187221577 0.16954337115 0.47844949954 0.16078475080 0.50383532328 0.13121407336 0.34986429956 0.00000000000 0.31535289320 0.00000000000 0.25...
result:
ok OK
Test #43:
score: 0
Accepted
time: 6ms
memory: 52636kb
input:
158 3 0.001915550667 0.000000000000 0.034028370155 0.018544352097 0.000000000000 0.005907043128 5 0.136245359655 0.128970898398 0.014463156719 0.152180580927 0.000000000000 0.017124902848 0.038946667270 0.000000000000 0.100028820871 0.046477522374 3 0.000000000000 0.000000000000 0.002176023513 0.001...
output:
0.42386854678 0.73338268137 0.45921099295 0.74460933132 0.42326426969 0.73956308120 0.15722565006 0.51903730676 0.12945365761 0.63986077613 0.00000000000 0.59873937519 0.00000000000 0.55619404421 0.06713240864 0.51898612455 0.84943947526 0.86856675499 0.84662827791 0.86859954411 0.84649470665 0.86...
result:
ok OK
Test #44:
score: 0
Accepted
time: 9ms
memory: 52692kb
input:
136 3 0.000000000000 0.023909081840 0.004747357667 0.000000000000 0.037644065273 0.052155951394 3 0.019338142325 0.000000000000 0.003097556485 0.018698869165 0.000000000000 0.010189096166 3 0.089777029945 0.000000000000 0.129191001371 0.059173456144 0.000000000000 0.047646040548 3 0.003324443491 0.0...
output:
0.61088875758 0.64501994550 0.60758780581 0.62086864499 0.65568157007 0.65946173344 0.52568873011 0.02165686330 0.51367271546 0.00000000000 0.52272871307 0.00000000000 0.16900779355 0.26892785874 0.11355587221 0.22443017929 0.24019098864 0.19638123220 0.65004598051 0.10560071798 0.63310610641 0.1...
result:
ok OK
Test #45:
score: 0
Accepted
time: 7ms
memory: 52552kb
input:
147 4 0.000000000000 0.004988602097 0.018122462737 0.000000000000 0.054083088523 0.101958262931 0.041936821245 0.106597694731 3 0.000000000000 0.061781491377 0.042986062660 0.000000000000 0.045863729411 0.002715666325 5 0.039071319391 0.085484407189 0.000000000000 0.067403622352 0.001901523050 0.008...
output:
0.98125010081 0.28765545631 1.00000000000 0.28897874277 0.99999999999 0.39709282135 0.98700216287 0.39742803241 0.99999999998 0.64547926125 0.99606155455 0.57031781563 0.99999999998 0.57069789081 0.48824874039 0.37064151436 0.47246950122 0.41069770478 0.41374019415 0.41221231934 0.40278927936 0.37...
result:
ok OK
Test #46:
score: 0
Accepted
time: 4ms
memory: 52164kb
input:
152 3 0.000000000000 0.000000000000 0.010639615111 0.022310601976 0.005074044661 0.020707084072 4 0.067107543470 0.119800061582 0.012479352939 0.177432457247 0.000000000000 0.166544695638 0.050115844889 0.000000000000 4 0.000000000000 0.062067256374 0.234459572373 0.000000000000 0.207296942934 0.082...
output:
0.01849293579 0.84133484984 0.00000000000 0.85773532838 0.00000000000 0.85194336463 0.00000000000 0.14075891218 0.00000000000 0.06135027140 0.01654723855 0.06066726405 0.09474703019 0.21601695392 1.00000000000 0.28356529050 0.99999999999 0.52610113401 0.92708261723 0.47869981437 0.92619221224 0.43...
result:
ok OK
Test #47:
score: 0
Accepted
time: 8ms
memory: 52516kb
input:
141 6 0.328655198005 0.062850413203 0.046943207866 0.145096334586 0.000000000000 0.115104420358 0.129362518690 0.000000000000 0.235511611236 0.013330329888 0.333701001790 0.049138167929 3 0.026067824377 0.000000000000 0.059607653338 0.042772395466 0.000000000000 0.029248826459 3 0.000000000000 0.018...
output:
0.54108446141 0.22098027295 0.73420037463 0.00000000000 0.78990656534 0.00000000000 0.74286529994 0.16664575655 0.64623724195 0.21256248500 0.54421499800 0.23525211751 0.57371594037 0.76586481986 0.62258885250 0.78965213582 0.56307220090 0.80357073620 0.02749149636 0.35017084408 0.03734422528 0.38...
result:
ok OK
Test #48:
score: 0
Accepted
time: 7ms
memory: 52876kb
input:
158 4 0.024406826487 0.032172963861 0.015608274423 0.025319045425 0.000000000000 0.000000000000 0.050016028285 0.020714849837 4 0.140172916532 0.134925795210 0.025568500801 0.144618612986 0.000000000000 0.062404706178 0.168463466075 0.000000000000 4 0.046351016861 0.019411868345 0.026866241127 0.033...
output:
0.22466070896 0.77957572498 0.23195595217 0.77113948512 0.25804064253 0.75684748664 0.23479313588 0.80573778756 0.58412614997 0.34282769442 0.50878677486 0.42973052164 0.43310939137 0.38867192529 0.51025628183 0.22642937833 0.15679248516 0.85805873072 0.14119709573 0.87609328312 0.11536378909 0.88...
result:
ok OK
Test #49:
score: 0
Accepted
time: 8ms
memory: 52160kb
input:
136 4 0.058333638597 0.055267647262 0.018532765770 0.061375091556 0.000000000000 0.000000000000 0.047535755657 0.026462387095 4 0.158436082817 0.000000000000 0.005640697347 0.049039899629 0.000000000000 0.042779928077 0.042276568079 0.026216620864 4 0.050874635669 0.000000000000 0.072532929267 0.025...
output:
0.96013281679 0.52475702580 0.99999999996 0.53041547606 0.99999999996 0.59452760650 0.96214304345 0.55545387055 0.48684888268 0.85366114670 0.42099843399 1.00000000000 0.41257200471 1.00000000000 0.42856733191 0.95750528430 0.51390051552 0.73080098928 0.54615808946 0.72185883584 0.51639229177 0.78...
result:
ok OK
Test #50:
score: 0
Accepted
time: 8ms
memory: 52868kb
input:
150 4 0.050930453374 0.040675733274 0.000000000000 0.000000000000 0.090489613664 0.027030713833 0.090644214061 0.031734310584 3 0.000000000000 0.038180721417 0.102378163864 0.000000000000 0.075858452362 0.071485422261 4 0.147519116039 0.040480032340 0.000000000000 0.055626082924 0.007378810610 0.023...
output:
0.96001394124 0.68793214542 0.91044720743 0.64560525966 1.00000000000 0.67559404103 1.00000000000 0.68030017784 0.08270597961 0.91558113652 0.00000000000 0.98698685660 0.00000000000 0.91074080297 0.99999999994 0.82337815411 0.92716659864 0.69420157690 0.96001394115 0.68793214550 0.99999999995 0.72...
result:
ok OK
Test #51:
score: 0
Accepted
time: 8ms
memory: 52160kb
input:
149 3 0.000000000000 0.009457169089 0.013227115495 0.000000000000 0.007993787855 0.013491863341 4 0.106274800461 0.000000000000 0.223840008192 0.168639770258 0.000000000000 0.284066455116 0.056537356181 0.066149676903 4 0.005819735526 0.000000000000 0.028771871972 0.025762444182 0.019086516540 0.033...
output:
0.43498526863 0.64747279545 0.43657631079 0.66365498369 0.42749861053 0.65238495917 0.20376730050 0.45886763420 0.00000000003 0.48606758713 0.00000000001 0.23421908337 0.16776980288 0.38434399175 0.29303894096 0.49643816815 0.26732652024 0.47343000615 0.27604325729 0.46435214301 0.29840509289 0.49...
result:
ok OK
Test #52:
score: 0
Accepted
time: 8ms
memory: 52164kb
input:
173 5 0.162419071840 0.123170796359 0.108172711702 0.239725731867 0.046979840194 0.211245680539 0.000000000000 0.112041537218 0.034523915162 0.000000000000 4 0.043748171602 0.119042457148 0.000000000000 0.172557399870 0.031143373054 0.000000000000 0.037209742994 0.001341519136 5 0.014751437295 0.014...
output:
0.00000000000 0.12856018271 0.00000000000 0.00000000000 0.06749578392 0.00000000000 0.15194802800 0.07011694450 0.16792430332 0.18626325485 0.28819032800 0.22758972732 0.35355989967 0.25005237885 0.18091643085 0.28071503711 0.18006979538 0.27456006138 0.00000000000 0.28368059867 0.00000000000 0.24...
result:
ok OK
Test #53:
score: 0
Accepted
time: 7ms
memory: 52160kb
input:
153 3 0.037995211990 0.073840717347 0.000000000000 0.031362395847 0.034114436013 0.000000000000 4 0.000000000000 0.008168093912 0.009033033279 0.000000000000 0.010332569236 0.000941880086 0.002932149345 0.009706794502 4 0.044746639703 0.000000000000 0.167078713538 0.004539375752 0.104202365982 0.087...
output:
0.50498985955 0.07225023710 0.45866248905 0.03905658297 0.48513580269 0.00102293625 0.76653757981 0.45149191474 0.77726236280 0.45726187819 0.77681094206 0.45880205711 0.76607152958 0.45477031320 0.94576425631 0.70838198106 0.89872267463 0.59536502740 1.00000000000 0.61795314235 1.00000000000 0.73...
result:
ok OK
Test #54:
score: 0
Accepted
time: 6ms
memory: 52284kb
input:
151 3 0.000000000000 0.007505744932 0.005909417185 0.000000000000 0.021242430501 0.019227332910 5 0.003677449651 0.020790713761 0.031858768117 0.000000000000 0.031996593613 0.000431028732 0.010661229233 0.040388485236 0.000000000000 0.027804418085 4 0.000000000000 0.000092700685 0.000393953272 0.000...
output:
0.64713876552 0.28649369058 0.65526456308 0.28147085945 0.66307056257 0.30479162273 0.60016091337 0.22136173235 0.62805865523 0.20019202550 0.62820229382 0.20062115204 0.60740893396 0.24086332257 0.59657859522 0.22842449958 0.52994312937 0.04602351351 0.52953849177 0.04603132431 0.52378749361 0.03...
result:
ok OK
Test #55:
score: 0
Accepted
time: 5ms
memory: 52116kb
input:
145 4 0.101131401683 0.004239534871 0.002126395285 0.110398984452 0.000000000000 0.093429526203 0.100428648617 0.000000000000 3 0.000000000000 0.089510657057 0.025031463510 0.000000000000 0.062445965055 0.062590645816 3 0.040123598749 0.062067037262 0.000000000000 0.071414645490 0.036307712564 0.000...
output:
0.92903688721 0.81061743853 0.85588939165 0.68523297410 0.87275224955 0.68808395525 0.93329918507 0.81116546657 0.45900366411 1.00000000000 0.36605888538 1.00000000000 0.41626063062 0.94711126164 0.99999999998 0.70959756473 0.99999999998 0.75079563454 0.93868590640 0.69923127174 0.50179616744 0.3...
result:
ok OK
Test #56:
score: 0
Accepted
time: 9ms
memory: 52720kb
input:
148 3 0.022473707689 0.010628823145 0.000000000000 0.000000000000 0.017614905907 0.003846837707 4 0.000000000000 0.087683018843 0.103166140069 0.000000000000 0.112110946314 0.008167588666 0.040918392450 0.140222920679 6 0.001360882089 0.113699841394 0.000000000000 0.111893896240 0.000530315798 0.104...
output:
0.77088064822 0.10954321027 0.76109527069 0.13239678341 0.76428411936 0.11465095814 0.45860637406 0.68400628812 0.55348511381 0.58741649056 0.56312697701 0.59474817096 0.50407584720 0.73266102210 0.18531768360 0.31935068003 0.18681865925 0.31765937578 0.19391469760 0.31676803797 0.20218685152 0.32...
result:
ok OK
Test #57:
score: 0
Accepted
time: 6ms
memory: 52160kb
input:
150 4 0.037812750287 0.118691582975 0.001602217304 0.100272318707 0.000000000000 0.092146832178 0.077894051429 0.000000000000 4 0.000000000000 0.166863616956 0.016468251275 0.000000000000 0.082759596790 0.041741422179 0.156888493136 0.122134882854 5 0.160621142263 0.000000000000 0.088097129596 0.111...
output:
0.81701782387 0.04601411527 0.80770802471 0.00646920871 0.81287909523 0.00000000000 0.93353779540 0.00000000001 0.00000000000 0.36865710800 0.00000000000 0.20098281073 0.07007050041 0.23601156733 0.15173689591 0.30873571489 0.64078105033 0.83435431328 0.71077626692 0.94725234065 0.69191710164 1.00...
result:
ok OK
Test #58:
score: 0
Accepted
time: 5ms
memory: 52288kb
input:
156 5 0.000000000000 0.016621088768 0.056901538926 0.000000000000 0.074741463499 0.160031560021 0.055981532148 0.169355988143 0.029253608240 0.115581750078 3 0.000000000000 0.000000000000 0.034035228583 0.005898946498 0.016475149241 0.023913417617 4 0.029184342947 0.061591924268 0.000000000000 0.000...
output:
0.16168872974 0.01785038107 0.15124627451 0.07620276622 0.00000000000 0.02094946262 0.00000000000 0.00000000000 0.06005040046 0.00000000000 0.37222941622 0.25237950748 0.39433940924 0.27891896044 0.36929244300 0.28126992584 0.74519210535 0.52264225973 0.79559986964 0.56851543606 0.69631603636 0.60...
result:
ok OK
Test #59:
score: 0
Accepted
time: 8ms
memory: 52160kb
input:
160 4 0.301116540960 0.000000000000 0.282162133515 0.024002994058 0.045466397780 0.130185785396 0.000000000000 0.112053345874 4 0.075018503604 0.082492555514 0.051596048309 0.096497968422 0.000000000000 0.022819865699 0.062013219697 0.000000000000 3 0.000000000000 0.005320856028 0.024433520492 0.000...
output:
0.98463463652 0.02153341137 0.97175094674 0.04927190129 0.76606140982 0.20735881059 0.71763267549 0.20024288612 0.30460407601 0.89259027120 0.27968915997 0.90372624720 0.23717222157 0.82446134342 0.30144969937 0.80913843459 0.08009272000 0.79251326124 0.10202014902 0.78049260031 0.09695236188 0.79...
result:
ok OK
Test #60:
score: 0
Accepted
time: 8ms
memory: 52228kb
input:
151 5 0.000000000000 0.080017205009 0.038123286005 0.003287620398 0.053870922825 0.000000000000 0.030379830730 0.085418334516 0.020762689044 0.109049498312 4 0.032386625780 0.033994295628 0.005874752088 0.022289474166 0.000000000000 0.000000000000 0.032924358501 0.026248804149 6 0.263635510998 0.323...
output:
0.93268077368 0.51401767893 1.00000000000 0.56701707380 1.00000000000 0.58310422748 0.92118511815 0.54265255660 0.90001807513 0.52840904558 0.22526962549 0.19265876821 0.19696787296 0.18642233525 0.18680539171 0.16573278849 0.22426655790 0.18495970008 0.71682569992 0.60912462498 0.89647503632 0.52...
result:
ok OK
Test #61:
score: 0
Accepted
time: 7ms
memory: 52084kb
input:
168 3 0.000000000000 0.001146888301 0.000291100186 0.000000000000 0.000500169700 0.000557039726 3 0.209796982239 0.000000000000 0.246804544500 0.173582948482 0.000000000000 0.093418372480 3 0.005153064521 0.077315638343 0.000000000000 0.000000000000 0.018439012022 0.074752853640 4 0.000000000000 0.0...
output:
0.70102935351 0.20245596645 0.70206191077 0.20187811042 0.70180152754 0.20241309069 0.00000000000 0.47804026562 0.00000000000 0.30055618276 0.22466445640 0.43042043674 0.48750952839 0.47501618025 0.55942045310 0.44615303916 0.49406406099 0.48685350971 0.52761359357 0.36620740410 0.50864780737 0.3...
result:
ok OK
Test #62:
score: 0
Accepted
time: 6ms
memory: 52428kb
input:
162 4 0.000000000000 0.000000000000 0.250910891552 0.053737344615 0.265536347277 0.114938183410 0.034457838249 0.125482144000 5 0.020476398942 0.000000000000 0.040931873605 0.069430814812 0.021599535739 0.061698637553 0.008901949037 0.053065308412 0.000000000000 0.028630811545 4 0.000000000000 0.038...
output:
0.76845094283 0.68831749187 0.99999999998 0.79890235450 0.99999999997 0.86182648837 0.77279927543 0.81837210764 0.69203233895 0.65182094588 0.62671750013 0.62062741580 0.64539055616 0.61141639897 0.66029915556 0.60774260744 0.68442352788 0.61745363179 0.41345042836 0.39032443106 0.43630604938 0.42...
result:
ok OK
Test #63:
score: 0
Accepted
time: 9ms
memory: 52096kb
input:
147 3 0.001083556391 0.000000000000 0.152321287992 0.109791901403 0.000000000000 0.017044690253 3 0.003386432280 0.000421260288 0.000000000000 0.002328169275 0.002829614976 0.000000000000 4 0.000000000000 0.000000000000 0.000770412465 0.000236023713 0.061801957545 0.036052266859 0.051636396354 0.050...
output:
0.67890949863 0.25185295365 0.83097776943 0.14321431369 0.69473183991 0.25828327842 0.71991530943 0.56968711684 0.71631034022 0.57113915764 0.71941777046 0.56919725899 0.45666979893 0.41062255491 0.45703523413 0.40990443258 0.50284652971 0.35596949062 0.51559784311 0.36852394656 0.36244879682 0.5...
result:
ok OK
Test #64:
score: 0
Accepted
time: 5ms
memory: 52060kb
input:
158 4 0.008787147495 0.022483653147 0.057727560167 0.000000000000 0.069478843787 0.058464505159 0.000000000000 0.042953147789 3 0.053494024620 0.034724045645 0.000000000000 0.000000000000 0.084513534638 0.009737313038 4 0.039433456562 0.053136488521 0.000000000000 0.000000000000 0.148948017168 0.059...
output:
0.73984490700 0.51314873725 0.72305930057 0.56432414216 0.67219631969 0.53319299689 0.73080826913 0.49278815406 0.90815843100 0.00000000001 0.97193436703 0.00000000001 0.89574437582 0.03784756323 0.81714505869 0.39117548814 0.88322478204 0.38771802229 0.75111473731 0.47878964926 0.76794589057 0.42...
result:
ok OK
Test #65:
score: 0
Accepted
time: 5ms
memory: 52164kb
input:
157 3 0.012527864086 0.070302721785 0.000000000000 0.000000000000 0.032659044428 0.018927675092 4 0.000000000000 0.000000000000 0.131851381518 0.148916617985 0.113565101275 0.160310174130 0.021268067916 0.059481444005 5 0.000000000000 0.098715729102 0.012723032513 0.050579865256 0.090130202082 0.000...
output:
0.95371508091 0.53222166321 0.89412361461 0.57156981709 0.89856811301 0.53408493345 0.54470330663 0.34981301544 0.58446400476 0.54469768083 0.56293096397 0.54542522535 0.53339159133 0.41196137013 0.38249990779 0.82687901578 0.39201450461 0.77800766024 0.46591038676 0.72242356835 0.47363638628 0.74...
result:
ok OK
Extra Test:
score: 0
Extra Test Passed