QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #54654 | #4196. Monty's Hall | As3b_team_f_masr# | AC ✓ | 2ms | 3912kb | C++ | 477b | 2022-10-10 01:31:03 | 2022-10-10 01:31:06 |
Judging History
answer
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define fi first
#define sc second
int main()
{
//ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n,s,e;
cin>>n>>s>>e;
ld x=((ld)1/n);
ld y=x*(n-s);
y/=(n-s-e);
int num=min(n-s-e,s);
ld ans=(s-num)*x+num*y;
cout<<fixed<<setprecision(10);
cout<<ans;
return 0;
}
/*5 4 6
1 5 3 2
1 2
1 3
1 5
2 4
4 5
3 5
1 3*/
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3712kb
input:
3 1 1
output:
0.6666666667
result:
ok found '0.6666667', expected '0.6666670', error '0.0000003'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
8 4 2
output:
0.7500000000
result:
ok found '0.7500000', expected '0.7500000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
15 4 2
output:
0.3259259259
result:
ok found '0.3259259', expected '0.3259259', error '0.0000000'
Test #4:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
1000000 1 1
output:
0.0000010000
result:
ok found '0.0000010', expected '0.0000010', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
1000000 999998 1
output:
0.9999990000
result:
ok found '0.9999990', expected '0.9999990', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
1000000 1 999998
output:
0.9999990000
result:
ok found '0.9999990', expected '0.9999990', error '0.0000000'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
78 39 18
output:
0.7307692308
result:
ok found '0.7307692', expected '0.7307692', error '0.0000000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
95 67 2
output:
0.7263157895
result:
ok found '0.7263158', expected '0.7263158', error '0.0000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
132 37 42
output:
0.5024299600
result:
ok found '0.5024300', expected '0.5024300', error '0.0000000'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
358 286 67
output:
0.9860335196
result:
ok found '0.9860335', expected '0.9860335', error '0.0000000'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
507 268 214
output:
0.9506903353
result:
ok found '0.9506903', expected '0.9506903', error '0.0000000'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
307521 21170 77603
output:
0.0944327116
result:
ok found '0.0944327', expected '0.0944327', error '0.0000000'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
801885 303025 80078
output:
0.4501497839
result:
ok found '0.4501498', expected '0.4501498', error '0.0000000'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
841840 457853 312238
output:
0.9147712154
result:
ok found '0.9147712', expected '0.9147712', error '0.0000000'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3796kb
input:
141716 97110 2985
output:
0.7063069802
result:
ok found '0.7063070', expected '0.7063070', error '0.0000000'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
107479 105123 477
output:
0.9825175150
result:
ok found '0.9825175', expected '0.9825175', error '0.0000000'