QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#870622#8620. Jigsaw Puzzleucup-team159#AC ✓11ms4224kbC++204.8kb2025-01-25 17:04:532025-01-25 17:05:02

Judging History

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

  • [2025-01-25 17:05:02]
  • 评测
  • 测评结果:AC
  • 用时:11ms
  • 内存:4224kb
  • [2025-01-25 17:04:53]
  • 提交

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