QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #145154 | #4196. Monty's Hall | w1ck | AC ✓ | 2ms | 3832kb | C++20 | 499b | 2023-08-21 22:34:58 | 2023-08-21 22:35:00 |
Judging History
answer
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef double db;
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
db n, s, d;
cin >> n >> s >> d;
db ans = 0;
db w = min(s, n - s - d);
if (s == 1) {
ans = max(s / n, (n - s) / (n * (n - s - d)));
}
else {
for (db l = 0; l <= w; l++) {
ans = max(ans, s * (s - l) / (n * (s - 0)) + (n - s) * l / (n * (n - s - d)));
}
}
cout << fixed << setprecision(10) << ans << endl;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3632kb
input:
3 1 1
output:
0.6666666667
result:
ok found '0.6666667', expected '0.6666670', error '0.0000003'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3676kb
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: 3784kb
input:
15 4 2
output:
0.3259259259
result:
ok found '0.3259259', expected '0.3259259', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
1000000 1 1
output:
0.0000010000
result:
ok found '0.0000010', expected '0.0000010', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3784kb
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: 3832kb
input:
1000000 1 999998
output:
0.9999990000
result:
ok found '0.9999990', expected '0.9999990', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
78 39 18
output:
0.7307692308
result:
ok found '0.7307692', expected '0.7307692', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3676kb
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: 3780kb
input:
132 37 42
output:
0.5024299600
result:
ok found '0.5024300', expected '0.5024300', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
358 286 67
output:
0.9860335196
result:
ok found '0.9860335', expected '0.9860335', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3832kb
input:
507 268 214
output:
0.9506903353
result:
ok found '0.9506903', expected '0.9506903', error '0.0000000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3784kb
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: 3740kb
input:
801885 303025 80078
output:
0.4501497839
result:
ok found '0.4501498', expected '0.4501498', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
841840 457853 312238
output:
0.9147712154
result:
ok found '0.9147712', expected '0.9147712', error '0.0000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
141716 97110 2985
output:
0.7063069802
result:
ok found '0.7063070', expected '0.7063070', error '0.0000000'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
107479 105123 477
output:
0.9825175150
result:
ok found '0.9825175', expected '0.9825175', error '0.0000000'