QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#870622 | #8620. Jigsaw Puzzle | ucup-team159# | AC ✓ | 11ms | 4224kb | C++20 | 4.8kb | 2025-01-25 17:04:53 | 2025-01-25 17:05:02 |
Judging History
answer
#line 1 "J.cpp"
// #pragma GCC target("avx2,avx512f,avx512vl,avx512bw,avx512dq,avx512cd,avx512vbmi,avx512vbmi2,avx512vpopcntdq,avx512bitalg,bmi,bmi2,lzcnt,popcnt")
// #pragma GCC optimize("Ofast")
#line 2 "/home/sigma/comp/library/template.hpp"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
#define rep(i,n) for(int i=0;i<int(n);i++)
#define rep1(i,n) for(int i=1;i<=int(n);i++)
#define per(i,n) for(int i=int(n)-1;i>=0;i--)
#define per1(i,n) for(int i=int(n);i>0;i--)
#define all(c) c.begin(),c.end()
#define si(x) int(x.size())
#define pb push_back
#define eb emplace_back
#define fs first
#define sc second
template<class T> using V = vector<T>;
template<class T> using VV = vector<vector<T>>;
template<class T,class U> bool chmax(T& x, U y){
if(x<y){ x=y; return true; }
return false;
}
template<class T,class U> bool chmin(T& x, U y){
if(y<x){ x=y; return true; }
return false;
}
template<class T> void mkuni(V<T>& v){sort(all(v));v.erase(unique(all(v)),v.end());}
template<class T> int lwb(const V<T>& v, const T& a){return lower_bound(all(v),a) - v.begin();}
template<class T>
V<T> Vec(size_t a) {
return V<T>(a);
}
template<class T, class... Ts>
auto Vec(size_t a, Ts... ts) {
return V<decltype(Vec<T>(ts...))>(a, Vec<T>(ts...));
}
template<class S,class T> ostream& operator<<(ostream& o,const pair<S,T> &p){
return o<<"("<<p.fs<<","<<p.sc<<")";
}
template<class T> ostream& operator<<(ostream& o,const vector<T> &vc){
o<<"{";
for(const T& v:vc) o<<v<<",";
o<<"}";
return o;
}
constexpr ll TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n-1); }
#ifdef LOCAL
#define show(x) cerr << "LINE" << __LINE__ << " : " << #x << " = " << (x) << endl
void dmpr(ostream& os){os<<endl;}
template<class T,class... Args>
void dmpr(ostream&os,const T&t,const Args&... args){
os<<t<<" ~ ";
dmpr(os,args...);
}
#define shows(...) cerr << "LINE" << __LINE__ << " : ";dmpr(cerr,##__VA_ARGS__)
#define dump(x) cerr << "LINE" << __LINE__ << " : " << #x << " = {"; \
for(auto v: x) cerr << v << ","; cerr << "}" << endl;
#else
#define show(x) void(0)
#define dump(x) void(0)
#define shows(...) void(0)
#endif
template<class D> D divFloor(D a, D b){
return a / b - (((a ^ b) < 0 && a % b != 0) ? 1 : 0);
}
template<class D> D divCeil(D a, D b) {
return a / b + (((a ^ b) > 0 && a % b != 0) ? 1 : 0);
}
#line 5 "J.cpp"
using D = long double;
using P = complex<D>;
using Pol = vector<P>;
D inf=1e50,eps=1e-10,pi=acos(D(0))*2;
bool eq(D a, D b) { return abs(a-b)<eps;}
int main(){
cin.tie(0);
ios::sync_with_stdio(false); //DON'T USE scanf/printf/puts !!
cout << fixed << setprecision(20);
int N; cin >> N;
V<Pol> pieces(N);
rep(i,N){
int M; cin >> M;
rep(j,M){
D x,y; cin >> x >> y;
pieces[i].pb(P(x,y));
}
}
V<Pol> ans(N);
queue<tuple<P,P,int>> que;
V<bool> used(N);
auto Put = [&](int i, int j, P a, P b) {
assert(!used[i]); used[i] = true;
// pieces[i] を、 j->j+1 が a->b になるように置く
auto pol = pieces[i];
int M = si(pol);
{
P diff = a - pol[j];
rep(k,M) pol[k] += diff;
P rot = (b-a)/(pol[(j+1)%M]-pol[j]);
rep(k,M) pol[k] = a + rot*(pol[k]-a);
}
ans[i] = pol;
rep(k,M) if(k != j){
P p = pol[k], q = pol[(k+1)%M];
que.push({q,p,i});
}
};
{
D cho = inf;
int ii=0, jj=0;
rep(i,N){
auto& pol = pieces[i];
int M = si(pol);
rep(j,M){
P p = pol[j], q = pol[(j+1)%M], r = pol[(j+2)%M];
D theta = arg((r-q)/(q-p));
if(abs(theta-pi/2) < abs(cho-pi/2)){
cho = theta;
ii = i;
jj = (j+1)%M;
}
}
}
show(cho*2);
D len = abs(pieces[ii][jj]-pieces[ii][(jj+1)%si(pieces[ii])]);
Put(ii,jj,P(0,0),P(len,0));
}
auto getLen = [&](int i, int j) -> D {
auto& pol = pieces[i];
int M = si(pol);
return abs(pol[j]-pol[(j+1)%M]);
};
while(si(que)){
auto [a,b,from] = que.front(); que.pop();
// outer edge
if(eq(a.real(),0) && eq(b.real(),0)) continue;
if(eq(a.real(),1) && eq(b.real(),1)) continue;
if(eq(a.imag(),0) && eq(b.imag(),0)) continue;
if(eq(a.imag(),1) && eq(b.imag(),1)) continue;
D len = abs(b-a);
D best = 1e10;
int ii = -1, jj = -1;
rep(i,N) if(i != from){
auto& pol = pieces[i];
int M = si(pol);
rep(j,M){
D len2 = getLen(i,j);
if(abs(len-len2) < abs(len-best)){
best = len2;
ii = i;
jj = j;
}
}
}
if(!eq(best,len)) continue;
if(!used[ii]) Put(ii,jj,a,b);
}
// rep(i,N) assert(used[i]);
rep(i,N){
rep(j,si(ans[i])){
D x = ans[i][j].real(), y = ans[i][j].imag();
chmax(x,0.0); chmin(x,1.0); chmax(y,0.0); chmin(y,1.0);
cout << x << " " << y << endl;
}
cout << endl;
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 4096kb
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.00000000000000000000 0.72283836367552306877 0.79311664451551734797 0.52673756864208640420 0.72802924828096515428 1.00000000000000000000 0.00000000000000000000 0.99999999999973512242 0.99999999999912804314 0.47558495348664420904 0.99999999999910975054 1.00000000000000000000 0.72802924828096515428 ...
result:
ok OK
Test #2:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.99999999999986212456 0.99999999999990942472 0.00000000000032707703 0.99999999999990081214 0.00000000000000000000 0.05764867448135792250 0.99999999999962680064 0.08438230583967962223 0.99999999999962680059 0.08438230583967962223 0.00000000000000000000 0.05764867448135792250 0.00000000000000000000 ...
result:
ok OK
Test #3:
score: 0
Accepted
time: 1ms
memory: 3968kb
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.00000000000001257865 1.00000000000000000000 0.00000000000000000000 0.72705401641843211150 0.99999999999953312688 0.40260597515517438443 1.00000000000000000000 0.99999999999961324665 0.99999999999953312693 0.40260597515517438437 0.00000000000000000000 0.72705401641843211150 0.00000000000000000000 ...
result:
ok OK
Test #4:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.00000000000000000000 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 1.00000000000000000000 0.35323418807480485348 0.00000000000008020811 0.91577034681186199577 0.00000000000008020814 0.91577034681186199577 1.00000000000000000000 0.35323418807480485356 1.00000000000000000000 ...
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.00000000000000000000 0.98596286502522484597 0.00000000000000000000 0.66431479808598346896 0.00000000000000000000 0.00000000000000000000 1.00000000000000000000 0.00000000000000000003 0.00000000000000000000 0.66431479808598346896 1.00000000000000000000 0.98596286502522484602 1.00000000000000000000 ...
result:
ok OK
Test #6:
score: 0
Accepted
time: 1ms
memory: 4096kb
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:
0.00000000000029131336 0.91674592996802356157 1.00000000000000000000 0.93004788513642270913 0.99999999999941286538 1.00000000000000000000 0.00000000000032371434 1.00000000000000000000 1.00000000000000000000 0.93004788513642270913 0.00000000000029131336 0.91674592996802356157 0.00000000000000000000 ...
result:
ok OK
Test #7:
score: 0
Accepted
time: 1ms
memory: 4096kb
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.99999999999985240409 1.00000000000000000000 0.02949364345620178265 0.99999999999986656052 0.67265934444832101071 0.00000000000000000000 0.99999999999984179615 0.00000000000069630928 0.02949364345620178265 0.99999999999986656052 0.00000000000000000000 0.99999999999935757433 0.00000000000000000000 ...
result:
ok OK
Test #8:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.78812587621209996417 0.00000000000000000003 0.10116686293171896392 0.99999999999998505498 0.00000000000000000000 0.99999999999971401842 0.00000000000000000000 0.00000000000000000000 0.80638405334376762326 0.00000000000028370199 1.00000000000000000000 0.00000000000005557187 1.00000000000000000000 ...
result:
ok OK
Test #9:
score: 0
Accepted
time: 1ms
memory: 4096kb
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.67712809753283450989 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 1.00000000000000000000 1.00000000000000000000 0.74410247941782719589 1.00000000000000000000 0.60948222999189178228 0.10057540616233335781 0.00000000000000000000 0.00000000000000000000 0.59442873205963222801 ...
result:
ok OK
Test #10:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.53879133060654024469 0.49425190379509195647 0.00000000000000000000 0.51218201018174725191 0.00000000000000000000 0.00000000000000000000 0.92909537170225892040 0.00000000000000000000 0.99999999999871463870 0.47890362322883991042 0.99999999999864575559 0.99999999999891490450 0.13940890191072552939 ...
result:
ok OK
Test #11:
score: 0
Accepted
time: 1ms
memory: 4096kb
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.44034332495276633853 0.00000000000046415248 0.99999999999869927843 0.00000000000079506063 0.99999999999886167912 0.98899138320957061569 0.04120886119178140288 0.99999999999964777448 0.22792083300536547817 0.00000000000000000000 0.44034332495276633853 0.00000000000046415248 0.99999999999886167912 ...
result:
ok OK
Test #12:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.99999999999907417011 0.99999999999918165211 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 0.98918415310006274817 0.99999999999846320164 0.18425850783700377849 0.00000000000000000000 0.75174784800186549954 0.99999999999928769132 0.10503356614060338671 0.99999999999846320170 ...
result:
ok OK
Test #13:
score: 0
Accepted
time: 1ms
memory: 4096kb
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.00000000000000012318 0.19846996273530594265 0.68599219867302534365 0.72261121045956265503 0.70595071947874910164 0.80897963916409249712 0.00000000000025530930 0.43083592485389870575 0.51900698086929417867 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 1.00000000000000000000 ...
result:
ok OK
Test #14:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.00000000000000000000 0.00000000000000000000 0.99999999999996903746 0.00000000000000000000 0.99999999999987990856 0.35970862512227875563 0.00000000000001206471 0.24955984534062548609 0.84101019204774171738 0.66062877441244796379 1.00000000000000000000 0.73598821861275638093 1.00000000000000000000 ...
result:
ok OK
Test #15:
score: 0
Accepted
time: 0ms
memory: 4096kb
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:
0.57219607709351807067 0.00000000000000000000 0.82757964961056901915 0.00000000000000000000 0.74355522136729114196 0.26282799250421780409 0.74355522136729114196 0.26282799250421780409 0.50788604527959591343 0.99999999999930928499 0.42320135645918703808 0.99999999999902940335 0.20887056307544143654 ...
result:
ok OK
Test #16:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.59083771974035287166 0.29939449400139211309 0.35592923722224891755 0.75769857950997946685 0.00000000000000000000 0.85992181299352714590 0.00000000000000000000 0.00000000000000000000 0.42976777053171888828 0.00000000000000000000 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 ...
result:
ok OK
Test #17:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.28972790430307402234 0.70451282499083655371 0.51078144967719839157 0.74391043454180198725 0.79331093996824365166 0.99999999999992630266 0.07316673437302319372 0.99999999999851639287 0.00000000000000000000 0.65287562175028354737 0.28972790430307402231 0.70451282499083655371 0.07316673437350486194 ...
result:
ok OK
Test #18:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.42761207634944174911 0.19436792908884265100 0.99999999999886327951 0.08460096171139009947 0.99999999999744140100 0.92112315962120807245 0.18392577277286736844 0.44627296279518234191 1.00000000000000000000 0.08460096170927490720 0.42761207634944174911 0.19436792908884265098 0.61563849835561101301 ...
result:
ok OK
Test #19:
score: 0
Accepted
time: 1ms
memory: 4096kb
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.99999999996639450162 0.92363973808180098451 0.99999999996372403198 1.00000000000000000000 0.58837442195074036831 0.99999999999743319771 0.63868110357889759741 0.80435210645161007645 0.39466992927456314585 0.72379303421839173049 0.24284919938718618383 0.99999999999993987438 0.00000000000000000000 ...
result:
ok OK
Test #20:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.63884202608730757833 0.65698148644873488947 1.00000000000000000000 0.84131822591086309745 0.99999999999937204349 0.99795856389197660759 0.56632343045417897097 0.72856263705209691953 1.00000000000000000000 0.30049218743617844794 1.00000000000000000000 0.84131822591086309745 0.63884202608730757833 ...
result:
ok OK
Test #21:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.62817205871839969244 0.17959046741917860423 0.66141463876121626769 0.00000000000000000000 1.00000000000000000000 0.00000000000000000000 1.00000000000000000000 0.08493937962827451636 0.09325547064473611184 0.49058872653124181793 0.00000000000009181828 0.47824810618260482910 0.00000000000000000000 ...
result:
ok OK
Test #22:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.62039659294378536603 0.00000000000037386367 0.35047097646907691482 0.58526016919143030728 0.23445056080921897442 0.47650692780844237321 0.53132200455226269941 0.00000000000000000003 0.13061739870280181601 0.64316903735706274241 0.14213980200294540117 0.62467448318976533101 0.19692636513244654601 ...
result:
ok OK
Test #23:
score: 0
Accepted
time: 0ms
memory: 4096kb
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.30899918910292779571 0.84381073856551382214 0.14829760503633477328 1.00000000000000000000 0.00000000005006677825 1.00000000000000000000 0.00000000001515320431 0.84670675761710714237 0.62798204614271375577 0.84082115003263739920 0.96891848760192580210 0.83762580699231060477 1.00000000000000000000 ...
result:
ok OK
Test #24:
score: 0
Accepted
time: 1ms
memory: 4224kb
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.81887401928189247624 0.06140490598762523715 0.89059836878323330334 0.00000000000000000000 0.99999999999676624895 0.00000000000000000000 0.99999999999684174038 0.18435016322510745511 0.84106646274279800348 0.33486046239674239865 0.81578965968340847397 0.33766597922310268679 0.29047898431975516169 ...
result:
ok OK
Test #25:
score: 0
Accepted
time: 0ms
memory: 4224kb
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.04582414870727499737 0.32687873289156373809 0.07100159204993301156 0.34116658045044649775 0.00819454535808915164 0.34103099149263357983 0.32408969887002359785 0.00000000000000000000 0.81433340566324616239 0.00000000000000000000 0.79524900779663897760 0.04502472798455232680 0.46521501296805924957 ...
result:
ok OK
Test #26:
score: 0
Accepted
time: 2ms
memory: 4224kb
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.00000000001782209166 0.99891787074376670724 0.00000000000665214962 0.74984070069517142924 0.08331784090936652509 0.75726822804858851565 0.10896821813177039409 0.76902983325985847720 0.83621478677003944558 0.99999999999612337865 0.82781790069210838044 0.99999999999648480785 0.82770692991691223282 ...
result:
ok OK
Test #27:
score: 0
Accepted
time: 1ms
memory: 4224kb
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.98849050876133412490 0.00000000000165906472 1.00000000000000000000 0.00000000000147920880 1.00000000000000000000 0.13292978319315688558 0.99099405169601814956 0.14454290109085666651 0.95248282574119035509 0.17792708676441607938 0.98849050876133412490 0.00000000000165906470 0.95248282574119035509 ...
result:
ok OK
Test #28:
score: 0
Accepted
time: 2ms
memory: 4224kb
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.17504739195868767069 0.00000000000000000000 0.23050971404717367265 0.00000000000000000000 0.18866980996890120409 0.06491651585724810386 0.08761647213461427795 0.68627690324167362629 0.08422749777371979205 0.65575980594309615915 0.28605702545178753775 0.52900730444232286923 0.29897252306530933586 ...
result:
ok OK
Test #29:
score: 0
Accepted
time: 3ms
memory: 4096kb
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.57149388316174057454 0.57070854436049165976 0.55505007286939194545 0.56579092900643867278 0.56499793982401857106 0.56332010734633577911 0.59243961875180218803 0.48500193982625527565 0.57039381179942793480 0.50029677985956857544 0.55699079537825681104 0.48642865106731016960 0.43006216221803695850...
result:
ok OK
Test #30:
score: 0
Accepted
time: 2ms
memory: 4224kb
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:
0.11369231281503137240 0.00000000000000000000 0.14215574549570180802 0.00000000000000000000 0.14622632531103047941 0.06302451803740920050 0.50237879187251492804 0.75295901510494251394 0.55084717426089320968 0.84685141278111962661 0.54544942544946369164 0.89033916406281456656 0.23556997552333612676 ...
result:
ok OK
Test #31:
score: 0
Accepted
time: 3ms
memory: 4224kb
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.40996549073564302426 0.22843395810170413136 0.34006820456870171090 0.15597470435666033748 0.33456849972937373095 0.14748101130479310440 0.40278311035922850260 0.00000000000041688571 0.40425437287706188173 0.00000000000036972811 0.79519356074311769159 0.74471693625881814566 0.77780179511523378960 ...
result:
ok OK
Test #32:
score: 0
Accepted
time: 5ms
memory: 4224kb
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.01529435864439813372 0.07053366355013683349 0.03889455579441409380 0.09090568729814737159 0.01438342539863195478 0.09191533769742759155 0.00000000000000000000 0.07825112246240748376 0.00000000000003197846 0.06823411266555492976 0.64019761675933197214 0.68643712731028727955 0.63720512920770123154 ...
result:
ok OK
Test #33:
score: 0
Accepted
time: 7ms
memory: 4096kb
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.42588491333355030179 0.99999999996628767280 0.35221216358821823140 0.99999999996008917655 0.42856703103112642225 0.69249236020147715874 0.43621771797857335622 0.68014297916305638161 0.50704225576442167481 0.82504732329055112454 0.53084895948747672361 0.95643958954840150471 0.53366860917430163449 ...
result:
ok OK
Test #34:
score: 0
Accepted
time: 6ms
memory: 4096kb
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.79956425560056103069 0.96606136977810234766 0.71100327491654647104 0.87974548232301526024 0.77502545524040689431 0.87788132684113089261 0.73025956640584941239 0.52560688322919943871 0.75578488784687586322 0.54941977059918266487 0.72974635269908912891 0.62140738593233206787 0.70616296530413466022 ...
result:
ok OK
Test #35:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.70230541858347490233 0.13513520193314493026 0.69256019697694441056 0.11143671859392502898 0.69924796007953095924 0.10599646663838700124 0.51717739446653151342 0.75278546557532339671 0.65474512308381226290 0.82240296064134372117 0.55238328649423988273 0.86466948823218715652 0.50265207883069783158 ...
result:
ok OK
Test #36:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.59163244245358162954 0.55112786675447375209 0.54747546224908546483 0.57419818436284179549 0.54178724566720441069 0.50534375015820848069 0.86727417277732188252 0.49436312542273730652 0.86719629828755164392 0.49452033896153188864 0.79310776146133685747 0.54045026905487464423 0.78953042080767345842 ...
result:
ok OK
Test #37:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.16231578978542862008 0.00000000000209825514 0.29802849932811824676 0.00000000000356262558 0.27522826896878458208 0.07581827587623269197 0.45309720917308684296 0.24048324822353662206 0.45433031772743782620 0.19608140923558639503 0.50085285800547604113 0.22732028396922391561 1.00000000000000000000...
result:
ok OK
Test #38:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.19603720839651973058 0.83163348487268953216 0.21319987842017380875 0.78453569543492900686 0.27381867434913358318 0.77937250515716547403 0.19989433413510592032 0.83184106350909270042 0.16472438607172522580 0.36020306697744475331 0.20263796807691368467 0.38815122586713915175 0.14768033673366669556 ...
result:
ok OK
Test #39:
score: 0
Accepted
time: 6ms
memory: 4224kb
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.69343649602990474549 0.47911633829470703661 0.68494813312483111145 0.48177667580218668731 0.62660552624370484788 0.40568374880274094186 0.65468731983042855523 0.40060592095787275253 0.79869497634099214246 0.40760362441377468066 0.72426683773958026072 0.38802435939781180314 0.79641580948972805806 ...
result:
ok OK
Test #40:
score: 0
Accepted
time: 7ms
memory: 4224kb
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:
1.00000000000000000000 0.20468979655987775917 0.88931716030450167295 0.20318038510626493375 0.93381946253557273252 0.15670170256659068989 1.00000000000000000000 0.16627040384729072911 0.31804660494831420368 0.06767029308251813267 0.34932150185495767353 0.15062374157718629226 0.28921064993365296417 ...
result:
ok OK
Test #41:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.60116449801281220453 0.99999999992808401267 0.57447618533623731081 0.99999999992902236168 0.55653521144738642184 0.92993332181007915584 0.59584760445922206872 0.97067313648867655309 0.92221174494729952164 0.15039737873144416890 0.97925264090813967391 0.07865191329265665485 0.97131052195543841573 ...
result:
ok OK
Test #42:
score: 0
Accepted
time: 11ms
memory: 4224kb
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.56802103068198473020 0.44341810790946329472 0.53535287884600653340 0.43925824005220910298 0.52699004992059911924 0.43517301724194896095 0.58022188686677675688 0.39702984942877114831 0.53349510365618162084 0.12019401425474485406 0.52812778422908467714 0.14726968239404478018 0.52155050045932754371 ...
result:
ok OK
Test #43:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.57613145322734020046 0.26661731862544500062 0.54078900706133044491 0.25539066867340637341 0.57673573032054433320 0.26043691879470050045 0.84277434992797794328 0.48096269321974812361 0.87054634237591519026 0.36013922385411402169 0.99999999998101973136 0.40126062479277730880 0.99999999998124101773 ...
result:
ok OK
Test #44:
score: 0
Accepted
time: 7ms
memory: 4224kb
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.61088875757743192607 0.64501994550363779974 0.60758780580945828025 0.62086864498626181572 0.65568157007184380529 0.65946173343786270625 0.52568873010594458259 0.02165686330164375045 0.51367271545283092163 0.00000000000000000000 0.52272871306055002533 0.00000000000000000000 0.16900779354613874292...
result:
ok OK
Test #45:
score: 0
Accepted
time: 7ms
memory: 4224kb
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.71234454363590257199 0.98125010076872041549 0.71102125717468738506 0.99999999995330262714 0.60290717860341490520 0.99999999995774486165 0.60257196754148917533 0.98700216284007203434 0.35452073769321886323 1.00000000000000000000 0.42968218330640876285 0.99606155475495424608 0.42930210812025572630 ...
result:
ok OK
Test #46:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.98150706421497112839 0.15866515016084075765 1.00000000000000000000 0.14226467162635908882 1.00000000000000000000 0.14805663537829807764 1.00000000000000000000 0.85924108785348926338 1.00000000000000000000 0.93864972863825372074 0.98345276146748109741 0.93933273598584480618 0.90525296982291393843 ...
result:
ok OK
Test #47:
score: 0
Accepted
time: 7ms
memory: 4224kb
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.77901972704138871010 0.54108446139004330599 0.99999999999216787562 0.73420037459740284140 0.99999999999428799345 0.78990656530932994525 0.83335424344620302403 0.74286529990775075941 0.78743751499044498446 0.64623724191975736539 0.76474788248828606103 0.54421499797839051685 0.23413518013082820912 ...
result:
ok OK
Test #48:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.22466070896406191109 0.77957572497737125095 0.23195595217218997182 0.77113948512318455908 0.25804064253105910703 0.75684748664403764815 0.23479313587915375648 0.80573778755819106770 0.58412614996890454145 0.34282769441691724217 0.50878677485663067104 0.42973052163956330417 0.43310939136576621976 ...
result:
ok OK
Test #49:
score: 0
Accepted
time: 7ms
memory: 4224kb
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.47524297424195708497 0.96013281678568171911 0.46958452398928140538 0.99999999995706638327 0.40547239354737039368 0.99999999995853076001 0.44454612948831561108 0.96214304345521073879 0.14633885327260485687 0.48684888271976154003 0.00000000000000000000 0.42099843401484972276 0.00000000000000000000 ...
result:
ok OK
Test #50:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.96001394124195999109 0.68793214542106731951 0.91044720743717343065 0.64560525965499518896 1.00000000000000000000 0.67559404103083694289 1.00000000000000000000 0.68030017784155760420 0.08270597961274956529 0.91558113651749695134 0.00000000000000000000 0.98698685659525038259 0.00000000000000000000 ...
result:
ok OK
Test #51:
score: 0
Accepted
time: 9ms
memory: 4096kb
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.56501473139564425973 0.35252720453065037226 0.56342368923770068211 0.33634501628767800394 0.57250138949545451505 0.34761504080482029760 0.79623269952778032979 0.54113236580010767862 0.99999999999804441240 0.51393241287791014766 0.99999999999973002520 0.76578091663028103009 0.83223019714250962996 ...
result:
ok OK
Test #52:
score: 0
Accepted
time: 11ms
memory: 4224kb
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.99999999994043870075 0.87143981725210032735 0.99999999992296756987 0.99999999996235809316 0.93250421600453115028 0.99999999995242134414 0.84805197193493853081 0.92988305544121429159 0.83207569663959601809 0.81373674509456319671 0.71180967198231867246 0.77241027262055079338 0.64644010032770804800 ...
result:
ok OK
Test #53:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.49501014208420223957 0.92774976262698587913 0.54133751269665654720 0.96094341661211442725 0.51486419918116429893 0.99897706342653009464 0.23346242019636871376 0.54850808524939003108 0.22273763720692462328 0.54273812179971867004 0.22318905795246666501 0.54119794287811722573 0.23392847042848652476 ...
result:
ok OK
Test #54:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.28649369061354585373 0.35286123448401554353 0.28147085948458640245 0.34473543692908158615 0.30479162276733617277 0.33692943743435030491 0.22136173237877244424 0.39983908663767474183 0.20019202553078764389 0.37194134477255954313 0.20062115207430201496 0.37179770618159840040 0.24086332260831243095 ...
result:
ok OK
Test #55:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.92903688721611772108 0.81061743854854133046 0.85588939164596596125 0.68523297410092119056 0.87275224955059429907 0.68808395525507612796 0.93329918507793943497 0.81116546659197018212 0.45900366410659602617 1.00000000000000000000 0.36605888538087632395 0.99999999999806038655 0.41626063061815111617 ...
result:
ok OK
Test #56:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.89045678969905704930 0.77088064817052260745 0.86760321655870646467 0.76109527063920263490 0.88534904183019099669 0.76428411931489547251 0.31599371181966890879 0.45860637397723266192 0.41258350936169708789 0.55348511375026858606 0.40525182895838372625 0.56312697694370800081 0.26733897783877917230 ...
result:
ok OK
Test #57:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.18298217593942274949 0.95398588487601869429 0.19229197508464470443 0.99353079144435052928 0.18712090456999419267 1.00000000000000000000 0.06646220437318133021 1.00000000000000000000 0.99999999999649143476 0.63134289201534932011 0.99999999998535711750 0.79901718928360675258 0.92992949958157930176 ...
result:
ok OK
Test #58:
score: 0
Accepted
time: 7ms
memory: 4224kb
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.98214961893225505052 0.16168872970574290692 0.92379723378079134962 0.15124627447814265334 0.97905053737519103792 0.00000000000000000000 0.99999999999609414037 0.00000000000000000000 0.99999999999801066162 0.06005040042995097936 0.74762049251529880248 0.37222941621389737867 0.72108103955771483734 ...
result:
ok OK
Test #59:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.98463463651092514301 0.02153341136874984194 0.97175094672849536282 0.04927190128619048139 0.76606140981568965104 0.20735881059220220340 0.71763267548429249178 0.20024288612019724534 0.30460407600707299343 0.89259027117366092206 0.27968915996936411533 0.90372624717679486060 0.23717222157274030317 ...
result:
ok OK
Test #60:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.93268077364516891755 0.51401767891452219782 0.99999999997146271928 0.56701707378305792436 0.99999999997177773205 0.58310422745510249033 0.92118511811586901251 0.54265255658116408170 0.90001807509349861019 0.52840904556102917907 0.22526962548854210296 0.19265876821013014449 0.19696787296269979723 ...
result:
ok OK
Test #61:
score: 0
Accepted
time: 11ms
memory: 4224kb
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.20245596644869155550 0.29897064649301951754 0.20187811041814291616 0.29793808923147639298 0.20241309069066122952 0.29819847245927959259 0.47804026559470411104 1.00000000000000000000 0.30055618273760498506 0.99999999999705579658 0.43042043671932494383 0.77533554360049402264 0.47501618022746630961...
result:
ok OK
Test #62:
score: 0
Accepted
time: 9ms
memory: 4096kb
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.31168250815955089424 0.76845094285892697139 0.20109764553375017103 1.00000000000000000000 0.13817351165379788986 1.00000000000000000000 0.18162789238608971986 0.77279927545442289946 0.34817905414004080413 0.69203233897096259035 0.37937258421728929032 0.62671750014734446199 0.38858360104150259454 ...
result:
ok OK
Test #63:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.67890949863195706164 0.25185295364799578684 0.83097776942685289608 0.14321431369485041827 0.69473183991321322151 0.25828327841832830406 0.71991530942464244638 0.56968711684237356626 0.71631034021670998674 0.57113915764104684767 0.71941777045839075687 0.56919725898817264515 0.45666979893189886490...
result:
ok OK
Test #64:
score: 0
Accepted
time: 9ms
memory: 4224kb
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.73984490706149787448 0.51314873731301119641 0.72305930062573162538 0.56432414223552204117 0.67219631973390766921 0.53319299695782884668 0.73080826918412720040 0.49278815411772419221 0.90815843097431873400 0.00000000000921275479 0.97193436699640028140 0.00000000000876162114 0.89574437579450669547 ...
result:
ok OK
Test #65:
score: 0
Accepted
time: 8ms
memory: 4224kb
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.95371508092826031300 0.53222166322473067070 0.89412361463292282883 0.57156981710690955801 0.89856811302605269734 0.53408493346782847825 0.54470330663280082113 0.34981301543835839418 0.58446400476355015509 0.54469768083532831037 0.56293096397134326242 0.54542522535256351393 0.53339159133099400904 ...
result:
ok OK
Extra Test:
score: 0
Extra Test Passed