QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#54236 | #1777. Fortune From Folly | KING_UT# | AC ✓ | 3ms | 4128kb | C++20 | 1.7kb | 2022-10-07 16:54:49 | 2022-10-07 16:54:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rng(i, a, b) for(int i=(int)a;i<(int)b;i++)
#define rep(i,n) rng(i,0,n)
using ld=long double;
const ld eps=1e-9;
bool is0(ld x){ return -eps<=x&&x<=eps; }
template<class t>using vc=vector<t>;
template<class t>using vvc=vc<vc<t>>;
#define a first
#define b second
using vi=vc<int>;
#define pb push_back
#define eb emplace_back
#define pcnt(x) __builtin_popcount(x)
template<class t,class u>bool chmax(t &a,u b){
if(a <b){a=b;return true;}
else return false;
}
vi sweep(vvc<ld>&a, int c=-1){
if(a.empty()) return {};
if(c==-1)c=a[0].size();
int h=a.size(),w=a[0].size(),r=0;
vi res;
rep(i,c){
if(r==h)break;
pair<ld,int>mx(0,-1);
rng(j,r,h)chmax(mx,make_pair(abs(a[j][i]),j));
if(is0(mx.a)) continue;
swap(a[r],a[mx.b]);
rep(j,h) if(j!=r){
ld z=-a[j][i]/a[r][i];
rng(k,i,w)a[j][k]+=a[r][k]*z;
}
res.pb(i);
r++;
}
return res;
}
vvc<ld> inverse(vvc<ld>a){
int n=a.size();
rep(i,n){
a[i].resize(2*n);
a[i][n+i]=1;
}
auto tmp=sweep(a,n);
assert((int)tmp.size()==n);
vvc<ld>b(n,vc<ld>(n));
rep(i,n)rep(j,n)b[i][j]=a[i][n+j]/a[i][i];
return b;
}
void slv(){
int n,k; cin >> n >> k;
ld p; cin >> p;
vc<int>A;
rep(i, (1<<n)) if(pcnt(i) < k) A.pb(i);
int sz = A.size();
vvc<ld>t(sz,vc<ld>(sz));
vc<ld>vec(sz);
rep(i, sz){
int num = A[i];
{
t[i][i] = 1.0L;
int v = (num<<1)%(1<<n);
t[i][lower_bound(A.begin(), A.end(), v) - A.begin()] -= 1.0-p;
v++;
if(pcnt(v) < k) t[i][lower_bound(A.begin(), A.end(), v) - A.begin()] -= p;
vec[i]=1.0;
}
}
auto rt = inverse(t);
ld ans=0;
rep(i,sz) ans+=rt[0][i] * vec[i];
cout<<ans<<'\n';
}
signed main(){
cin.tie(0);
ios::sync_with_stdio(false);
cout<<fixed<<setprecision(20);
slv();
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3852kb
input:
2 1 0.0006
output:
1666.66666666666666207774
result:
ok found '1666.6666667', expected '1666.6666667', error '0.0000000'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
2 1 0.0043
output:
232.55813953488372078371
result:
ok found '232.5581395', expected '232.5581395', error '0.0000000'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
2 1 0.4202
output:
2.37981913374583531643
result:
ok found '2.3798191', expected '2.3798191', error '0.0000000'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
2 1 0.6729
output:
1.48610491900728191412
result:
ok found '1.4861049', expected '1.4861049', error '0.0000000'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
2 1 0.9925
output:
1.00755667506297229221
result:
ok found '1.0075567', expected '1.0075567', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
2 1 0.9999
output:
1.00010001000100010005
result:
ok found '1.0001000', expected '1.0001000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
2 2 0.0006
output:
2779444.44444443174370462657
result:
ok found '2779444.4444444', expected '2779444.4444444', error '0.0000000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
2 2 0.0072
output:
19429.01234567900481309266
result:
ok found '19429.0123457', expected '19429.0123457', error '0.0000000'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
2 2 0.0848
output:
150.85439658241367028024
result:
ok found '150.8543966', expected '150.8543966', error '0.0000000'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
2 2 0.7554
output:
3.07625358647987775444
result:
ok found '3.0762536', expected '3.0762536', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
2 2 0.9980
output:
2.00601604009622451323
result:
ok found '2.0060160', expected '2.0060160', error '0.0000000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
2 2 0.9995
output:
2.00150100062537521879
result:
ok found '2.0015010', expected '2.0015010', error '0.0000000'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
3 1 0.0008
output:
1250.00000000000002475797
result:
ok found '1250.0000000', expected '1250.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
3 1 0.0063
output:
158.73015873015873040963
result:
ok found '158.7301587', expected '158.7301587', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
3 1 0.4356
output:
2.29568411386593204779
result:
ok found '2.2956841', expected '2.2956841', error '0.0000000'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3 1 0.5963
output:
1.67700821734026496728
result:
ok found '1.6770082', expected '1.6770082', error '0.0000000'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
3 1 0.9947
output:
1.00532823967025233738
result:
ok found '1.0053282', expected '1.0053282', error '0.0000000'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
3 1 0.9997
output:
1.00030009002700810239
result:
ok found '1.0003001', expected '1.0003001', error '0.0000000'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
3 2 0.0009
output:
618672.96456245757906344807
result:
ok found '618672.9645625', expected '618672.9645624', error '0.0000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
3 2 0.0082
output:
7588.61450925594539373975
result:
ok found '7588.6145093', expected '7588.6145093', error '0.0000000'
Test #21:
score: 0
Accepted
time: 3ms
memory: 3836kb
input:
3 2 0.3372
output:
8.25473648866848611506
result:
ok found '8.2547365', expected '8.2547365', error '0.0000000'
Test #22:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
3 2 0.5760
output:
3.85274158170342627275
result:
ok found '3.8527416', expected '3.8527416', error '0.0000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
3 2 0.9905
output:
2.01927335501847315317
result:
ok found '2.0192734', expected '2.0192734', error '0.0000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3 2 0.9999
output:
2.00020003000300039997
result:
ok found '2.0002000', expected '2.0002000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
3 3 0.0071
output:
2813968.86376801262485969346
result:
ok found '2813968.8637680', expected '2813968.8637678', error '0.0000000'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
3 3 0.3459
output:
35.41180046612009626322
result:
ok found '35.4118005', expected '35.4118005', error '0.0000000'
Test #27:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
3 3 0.6510
output:
7.52027085894525656844
result:
ok found '7.5202709', expected '7.5202709', error '0.0000000'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
3 3 0.9908
output:
3.05605823263003253021
result:
ok found '3.0560582', expected '3.0560582', error '0.0000000'
Test #29:
score: 0
Accepted
time: 3ms
memory: 3796kb
input:
3 3 0.9998
output:
3.00120040012003360861
result:
ok found '3.0012004', expected '3.0012004', error '0.0000000'
Test #30:
score: 0
Accepted
time: 3ms
memory: 3848kb
input:
4 1 0.0007
output:
1428.57142857142858594077
result:
ok found '1428.5714286', expected '1428.5714286', error '0.0000000'
Test #31:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
4 1 0.0021
output:
476.19047619047619532284
result:
ok found '476.1904762', expected '476.1904762', error '0.0000000'
Test #32:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
4 1 0.2115
output:
4.72813238770685579163
result:
ok found '4.7281324', expected '4.7281324', error '0.0000000'
Test #33:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
4 1 0.8072
output:
1.23885034687809712588
result:
ok found '1.2388503', expected '1.2388503', error '0.0000000'
Test #34:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
4 1 0.9903
output:
1.00979501161264263352
result:
ok found '1.0097950', expected '1.0097950', error '0.0000000'
Test #35:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
4 1 0.9994
output:
1.00060036021612967783
result:
ok found '1.0006004', expected '1.0006004', error '0.0000000'
Test #36:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
4 2 0.0009
output:
413004.33754859386849034308
result:
ok found '413004.3375486', expected '413004.3375486', error '0.0000000'
Test #37:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
4 2 0.0056
output:
10867.56978438142420895218
result:
ok found '10867.5697844', expected '10867.5697844', error '0.0000000'
Test #38:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
4 2 0.4091
output:
5.52420952574523494447
result:
ok found '5.5242095', expected '5.5242095', error '0.0000000'
Test #39:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
4 2 0.5130
output:
4.15318502022781725147
result:
ok found '4.1531850', expected '4.1531850', error '0.0000000'
Test #40:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
4 2 0.9985
output:
2.00300451014021032681
result:
ok found '2.0030045', expected '2.0030045', error '0.0000000'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
4 2 0.9991
output:
2.00180162218897007343
result:
ok found '2.0018016', expected '2.0018016', error '0.0000000'
Test #42:
score: 0
Accepted
time: 1ms
memory: 3836kb
input:
4 3 0.0031
output:
11270438.00122545402882678900
result:
ok found '11270438.0012255', expected '11270438.0012254', error '0.0000000'
Test #43:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
4 3 0.1912
output:
76.31584189334979957675
result:
ok found '76.3158419', expected '76.3158419', error '0.0000000'
Test #44:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
4 3 0.5317
output:
7.80642927921643661228
result:
ok found '7.8064293', expected '7.8064293', error '0.0000000'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4 3 0.9975
output:
3.00754384425869678433
result:
ok found '3.0075438', expected '3.0075438', error '0.0000000'
Test #46:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
4 3 0.9999
output:
3.00030007000600129987
result:
ok found '3.0003001', expected '3.0003001', error '0.0000000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
4 4 0.0067
output:
499597610.85170614335220307112
result:
ok found '499597610.8517061', expected '499597610.8540066', error '0.0000000'
Test #48:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
4 4 0.0935
output:
14432.86518650716527467637
result:
ok found '14432.8651865', expected '14432.8651865', error '0.0000000'
Test #49:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
4 4 0.8273
output:
6.57066779308095553266
result:
ok found '6.5706678', expected '6.5706678', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
4 4 0.9968
output:
4.03220595278034074117
result:
ok found '4.0322060', expected '4.0322060', error '0.0000000'
Test #51:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
4 4 0.9991
output:
4.00901622555179126513
result:
ok found '4.0090162', expected '4.0090162', error '0.0000000'
Test #52:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
5 1 0.0006
output:
1666.66666666666666207774
result:
ok found '1666.6666667', expected '1666.6666667', error '0.0000000'
Test #53:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
5 1 0.0097
output:
103.09278350515463899134
result:
ok found '103.0927835', expected '103.0927835', error '0.0000000'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
5 1 0.2259
output:
4.42673749446657813179
result:
ok found '4.4267375', expected '4.4267375', error '0.0000000'
Test #55:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
5 1 0.5171
output:
1.93386192225875072517
result:
ok found '1.9338619', expected '1.9338619', error '0.0000000'
Test #56:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
5 1 0.9924
output:
1.00765820233776702943
result:
ok found '1.0076582', expected '1.0076582', error '0.0000000'
Test #57:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
5 1 0.9997
output:
1.00030009002700810239
result:
ok found '1.0003001', expected '1.0003001', error '0.0000000'
Test #58:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
5 2 0.0002
output:
6256875.31253193665907019749
result:
ok found '6256875.3125319', expected '6256875.3125313', error '0.0000000'
Test #59:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
5 2 0.0013
output:
148986.99909368395027797760
result:
ok found '148986.9990937', expected '148986.9990937', error '0.0000000'
Test #60:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
5 2 0.0382
output:
207.63531083055973364138
result:
ok found '207.6353108', expected '207.6353108', error '0.0000000'
Test #61:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
5 2 0.7620
output:
2.62889615566922014512
result:
ok found '2.6288962', expected '2.6288962', error '0.0000000'
Test #62:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
5 2 0.9971
output:
2.00581686899080142397
result:
ok found '2.0058169', expected '2.0058169', error '0.0000000'
Test #63:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
5 2 0.9997
output:
2.00060018005402430680
result:
ok found '2.0006002', expected '2.0006002', error '0.0000000'
Test #64:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
5 3 0.0008
output:
326477592.87530039052944630384
result:
ok found '326477592.8753004', expected '326477592.8736092', error '0.0000000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
5 3 0.0035
output:
3937589.95867374617159839545
result:
ok found '3937589.9586737', expected '3937589.9586740', error '0.0000000'
Test #66:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
5 3 0.1415
output:
100.39371824306750884820
result:
ok found '100.3937182', expected '100.3937182', error '0.0000000'
Test #67:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
5 3 0.7760
output:
3.93339664851103653189
result:
ok found '3.9333966', expected '3.9333966', error '0.0000000'
Test #68:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
5 3 0.9920
output:
3.02419612077707931647
result:
ok found '3.0241961', expected '3.0241961', error '0.0000000'
Test #69:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
5 3 0.9994
output:
3.00180108172877806736
result:
ok found '3.0018011', expected '3.0018011', error '0.0000000'
Test #70:
score: 0
Accepted
time: 2ms
memory: 3916kb
input:
5 4 0.0092
output:
35630835.37007604563041240908
result:
ok found '35630835.3700760', expected '35630835.3700849', error '0.0000000'
Test #71:
score: 0
Accepted
time: 3ms
memory: 3864kb
input:
5 4 0.4564
output:
19.68884647643029182223
result:
ok found '19.6888465', expected '19.6888465', error '0.0000000'
Test #72:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
5 4 0.9210
output:
4.40929412905848679312
result:
ok found '4.4092941', expected '4.4092941', error '0.0000000'
Test #73:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
5 4 0.9910
output:
4.03714080416265462016
result:
ok found '4.0371408', expected '4.0371408', error '0.0000000'
Test #74:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
5 4 0.9999
output:
4.00040014000900369991
result:
ok found '4.0004001', expected '4.0004001', error '0.0000000'
Test #75:
score: 0
Accepted
time: 2ms
memory: 3936kb
input:
5 5 0.2839
output:
755.78394723599385907065
result:
ok found '755.7839472', expected '755.7839472', error '0.0000000'
Test #76:
score: 0
Accepted
time: 2ms
memory: 3896kb
input:
5 5 0.8893
output:
7.20750719395467715454
result:
ok found '7.2075072', expected '7.2075072', error '0.0000000'
Test #77:
score: 0
Accepted
time: 3ms
memory: 3824kb
input:
5 5 0.9960
output:
5.06056451247239983673
result:
ok found '5.0605645', expected '5.0605645', error '0.0000000'
Test #78:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
5 5 0.9995
output:
5.00750875875788156819
result:
ok found '5.0075088', expected '5.0075088', error '0.0000000'
Test #79:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
6 1 0.0009
output:
1111.11111111111114146954
result:
ok found '1111.1111111', expected '1111.1111111', error '0.0000000'
Test #80:
score: 0
Accepted
time: 2ms
memory: 3824kb
input:
6 1 0.0012
output:
833.33333333333333103887
result:
ok found '833.3333333', expected '833.3333333', error '0.0000000'
Test #81:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
6 1 0.2567
output:
3.89559797428905336958
result:
ok found '3.8955980', expected '3.8955980', error '0.0000000'
Test #82:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
6 1 0.9687
output:
1.03231134510168266749
result:
ok found '1.0323113', expected '1.0323113', error '0.0000000'
Test #83:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
6 1 0.9985
output:
1.00150225338007010511
result:
ok found '1.0015023', expected '1.0015023', error '0.0000000'
Test #84:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
6 1 0.9995
output:
1.00050025012506253123
result:
ok found '1.0005003', expected '1.0005003', error '0.0000000'
Test #85:
score: 0
Accepted
time: 2ms
memory: 3864kb
input:
6 2 0.0003
output:
2226889.28894901573062270472
result:
ok found '2226889.2889490', expected '2226889.2889489', error '0.0000000'
Test #86:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
6 2 0.0039
output:
13508.61905683113082865532
result:
ok found '13508.6190568', expected '13508.6190568', error '0.0000000'
Test #87:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
6 2 0.1085
output:
30.31333981534432763481
result:
ok found '30.3133398', expected '30.3133398', error '0.0000000'
Test #88:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
6 2 0.5517
output:
3.65858399157174302716
result:
ok found '3.6585840', expected '3.6585840', error '0.0000000'
Test #89:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
6 2 0.9910
output:
2.01816347130075580247
result:
ok found '2.0181635', expected '2.0181635', error '0.0000000'
Test #90:
score: 0
Accepted
time: 2ms
memory: 3824kb
input:
6 2 0.9995
output:
2.00100050025012509368
result:
ok found '2.0010005', expected '2.0010005', error '0.0000000'
Test #91:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
6 3 0.0007
output:
292567883.77272937551606446505
result:
ok found '292567883.7727294', expected '292567883.7721204', error '0.0000000'
Test #92:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
6 3 0.0021
output:
10912110.96180520585767226294
result:
ok found '10912110.9618052', expected '10912110.9618026', error '0.0000000'
Test #93:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
6 3 0.2715
output:
18.17537006185793119380
result:
ok found '18.1753701', expected '18.1753701', error '0.0000000'
Test #94:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
6 3 0.9570
output:
3.13481721207814854131
result:
ok found '3.1348172', expected '3.1348172', error '0.0000000'
Test #95:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
6 3 0.9952
output:
3.01446945656893638054
result:
ok found '3.0144695', expected '3.0144695', error '0.0000000'
Test #96:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
6 3 0.9990
output:
3.00300300300900600554
result:
ok found '3.0030030', expected '3.0030030', error '0.0000000'
Test #97:
score: 0
Accepted
time: 2ms
memory: 3884kb
input:
6 4 0.0108
output:
7635364.78676761616634394159
result:
ok found '7635364.7867676', expected '7635364.7867661', error '0.0000000'
Test #98:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
6 4 0.7815
output:
5.29141157519020265609
result:
ok found '5.2914116', expected '5.2914116', error '0.0000000'
Test #99:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
6 4 0.9933
output:
4.02698528874419637213
result:
ok found '4.0269853', expected '4.0269853', error '0.0000000'
Test #100:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
6 4 0.9993
output:
4.00280196651868238949
result:
ok found '4.0028020', expected '4.0028020', error '0.0000000'
Test #101:
score: 0
Accepted
time: 3ms
memory: 3976kb
input:
6 5 0.0652
output:
196993.14049961772981589547
result:
ok found '196993.1404996', expected '196993.1404996', error '0.0000000'
Test #102:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
6 5 0.9264
output:
5.51010796254006634393
result:
ok found '5.5101080', expected '5.5101080', error '0.0000000'
Test #103:
score: 0
Accepted
time: 2ms
memory: 4064kb
input:
6 5 0.9956
output:
5.02248488663246174220
result:
ok found '5.0224849', expected '5.0224849', error '0.0000000'
Test #104:
score: 0
Accepted
time: 2ms
memory: 4088kb
input:
6 5 0.9991
output:
5.00452025735099329537
result:
ok found '5.0045203', expected '5.0045203', error '0.0000000'
Test #105:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
6 6 0.3775
output:
553.47782894552624455287
result:
ok found '553.4778289', expected '553.4778289', error '0.0000000'
Test #106:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
6 6 0.7023
output:
24.63621554494425737979
result:
ok found '24.6362155', expected '24.6362155', error '0.0000000'
Test #107:
score: 0
Accepted
time: 3ms
memory: 4084kb
input:
6 6 0.9975
output:
6.05285197863906133334
result:
ok found '6.0528520', expected '6.0528520', error '0.0000000'
Test #108:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
6 6 0.9992
output:
6.01683590461537079691
result:
ok found '6.0168359', expected '6.0168359', error '0.0000000'
Test #109:
score: 0
Accepted
time: 3ms
memory: 3976kb
input:
6 4 0.5948
output:
8.17590573326193298300
result:
ok found '8.1759057', expected '8.1759057', error '0.0000000'
Test #110:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
3 3 0.6511
output:
7.51764038965224801149
result:
ok found '7.5176404', expected '7.5176404', error '0.0000000'
Test #111:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1 1 0.6444
output:
1.55183116076970825583
result:
ok found '1.5518312', expected '1.5518312', error '0.0000000'
Test #112:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
6 2 0.9955
output:
2.00904068307568586783
result:
ok found '2.0090407', expected '2.0090407', error '0.0000000'
Test #113:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
4 3 0.2783
output:
30.62988703447483228304
result:
ok found '30.6298870', expected '30.6298870', error '0.0000000'
Test #114:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
3 1 0.1512
output:
6.61375661375661375724
result:
ok found '6.6137566', expected '6.6137566', error '0.0000000'
Test #115:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
5 2 0.6382
output:
3.16113024798311801917
result:
ok found '3.1611302', expected '3.1611302', error '0.0000000'
Test #116:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
2 1 0.8806
output:
1.13558937088348853057
result:
ok found '1.1355894', expected '1.1355894', error '0.0000000'
Test #117:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
2 2 0.0128
output:
6181.64062499999936051154
result:
ok found '6181.6406250', expected '6181.6406250', error '0.0000000'
Test #118:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
1 1 0.1259
output:
7.94281175536139793635
result:
ok found '7.9428118', expected '7.9428118', error '0.0000000'
Test #119:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
2 1 0.8802
output:
1.13610543058395819138
result:
ok found '1.1361054', expected '1.1361054', error '0.0000000'
Test #120:
score: 0
Accepted
time: 2ms
memory: 3824kb
input:
5 5 0.9329
output:
6.18810552723282597878
result:
ok found '6.1881055', expected '6.1881055', error '0.0000000'
Test #121:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
6 2 0.9894
output:
2.02142712768730802280
result:
ok found '2.0214271', expected '2.0214271', error '0.0000000'
Test #122:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
4 1 0.8710
output:
1.14810562571756601602
result:
ok found '1.1481056', expected '1.1481056', error '0.0000000'
Test #123:
score: 0
Accepted
time: 2ms
memory: 3708kb
input:
5 2 0.5881
output:
3.45117870992987416036
result:
ok found '3.4511787', expected '3.4511787', error '0.0000000'
Test #124:
score: 0
Accepted
time: 2ms
memory: 3972kb
input:
6 4 0.2645
output:
57.72093119028305116883
result:
ok found '57.7209312', expected '57.7209312', error '0.0000000'
Test #125:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
3 3 0.0452
output:
11340.49935650292502309355
result:
ok found '11340.4993565', expected '11340.4993565', error '0.0000000'
Test #126:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
1 1 0.0910
output:
10.98901098901098901100
result:
ok found '10.9890110', expected '10.9890110', error '0.0000000'
Test #127:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
2 1 0.7867
output:
1.27113257912800305073
result:
ok found '1.2711326', expected '1.2711326', error '0.0000000'
Test #128:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
6 1 0.2283
output:
4.38020148926850635138
result:
ok found '4.3802015', expected '4.3802015', error '0.0000000'
Test #129:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
1 1 0.7313
output:
1.36742786817995350742
result:
ok found '1.3674279', expected '1.3674279', error '0.0000000'
Test #130:
score: 0
Accepted
time: 2ms
memory: 3812kb
input:
2 2 0.0318
output:
1020.33147422965865763755
result:
ok found '1020.3314742', expected '1020.3314742', error '0.0000000'
Test #131:
score: 0
Accepted
time: 3ms
memory: 3852kb
input:
4 3 0.5067
output:
8.54884494825583882583
result:
ok found '8.5488449', expected '8.5488449', error '0.0000000'
Test #132:
score: 0
Accepted
time: 3ms
memory: 3860kb
input:
2 2 0.9787
output:
2.06576434444805448302
result:
ok found '2.0657643', expected '2.0657643', error '0.0000000'
Test #133:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
2 1 0.1343
output:
7.44601638123603871934
result:
ok found '7.4460164', expected '7.4460164', error '0.0000000'
Test #134:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
3 2 0.4793
output:
4.94885026436125043201
result:
ok found '4.9488503', expected '4.9488503', error '0.0000000'
Test #135:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
3 2 0.4528
output:
5.36087612355453110554
result:
ok found '5.3608761', expected '5.3608761', error '0.0000000'
Test #136:
score: 0
Accepted
time: 2ms
memory: 3892kb
input:
5 3 0.7107
output:
4.37907387488542602580
result:
ok found '4.3790739', expected '4.3790739', error '0.0000000'
Test #137:
score: 0
Accepted
time: 3ms
memory: 4016kb
input:
6 6 0.1139
output:
516861.24660181894333277342
result:
ok found '516861.2466018', expected '516861.2466018', error '0.0000000'
Test #138:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
6 4 0.2663
output:
56.59323540190140944955
result:
ok found '56.5932354', expected '56.5932354', error '0.0000000'
Test #139:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
5 3 0.7535
output:
4.07368981722417753842
result:
ok found '4.0736898', expected '4.0736898', error '0.0000000'
Test #140:
score: 0
Accepted
time: 2ms
memory: 3720kb
input:
4 4 0.0621
output:
71691.98489291266483292020
result:
ok found '71691.9848929', expected '71691.9848929', error '0.0000000'
Test #141:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
2 1 0.5623
output:
1.77841010136937577801
result:
ok found '1.7784101', expected '1.7784101', error '0.0000000'
Test #142:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
2 1 0.6205
output:
1.61160354552780016107
result:
ok found '1.6116035', expected '1.6116035', error '0.0000000'
Test #143:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
4 1 0.0940
output:
10.63829787234042553116
result:
ok found '10.6382979', expected '10.6382979', error '0.0000000'
Test #144:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
6 2 0.3503
output:
6.08311923043677709030
result:
ok found '6.0831192', expected '6.0831192', error '0.0000000'
Test #145:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
5 4 0.8681
output:
4.80376230629781560827
result:
ok found '4.8037623', expected '4.8037623', error '0.0000000'
Test #146:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
6 3 0.4649
output:
7.36722308810415091838
result:
ok found '7.3672231', expected '7.3672231', error '0.0000000'
Test #147:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
6 1 0.4267
output:
2.34356690883524724643
result:
ok found '2.3435669', expected '2.3435669', error '0.0000000'
Test #148:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
5 2 0.9766
output:
2.04792166682576642759
result:
ok found '2.0479217', expected '2.0479217', error '0.0000000'
Test #149:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
5 5 0.1301
output:
30840.96786969104357112315
result:
ok found '30840.9678697', expected '30840.9678697', error '0.0000000'
Test #150:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
2 2 0.8839
output:
2.41130184431760317791
result:
ok found '2.4113018', expected '2.4113018', error '0.0000000'
Test #151:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 1 0.4261
output:
2.34686693264491903288
result:
ok found '2.3468669', expected '2.3468669', error '0.0000000'
Test #152:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
6 2 0.3458
output:
6.17738453925648186866
result:
ok found '6.1773845', expected '6.1773845', error '0.0000000'
Test #153:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
2 2 0.6271
output:
4.13752512018873481927
result:
ok found '4.1375251', expected '4.1375251', error '0.0000000'
Test #154:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
4 4 0.9644
output:
4.38302133784992663116
result:
ok found '4.3830213', expected '4.3830213', error '0.0000000'
Test #155:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
2 2 0.5972
output:
4.47836723194510304613
result:
ok found '4.4783672', expected '4.4783672', error '0.0000000'
Test #156:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
6 2 0.5822
output:
3.45739360473747394027
result:
ok found '3.4573936', expected '3.4573936', error '0.0000000'
Test #157:
score: 0
Accepted
time: 2ms
memory: 3844kb
input:
5 1 0.0190
output:
52.63157894736842100716
result:
ok found '52.6315789', expected '52.6315789', error '0.0000000'
Test #158:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
2 1 0.7925
output:
1.26182965299684542583
result:
ok found '1.2618297', expected '1.2618297', error '0.0000000'