Task: | Gambling |
Sender: | tykkipeli |
Submission time: | 2018-10-04 17:19:23 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.02 s | details |
#4 | ACCEPTED | 0.02 s | details |
#5 | ACCEPTED | 0.01 s | details |
#6 | ACCEPTED | 0.01 s | details |
#7 | ACCEPTED | 0.03 s | details |
#8 | ACCEPTED | 0.03 s | details |
#9 | ACCEPTED | 0.04 s | details |
#10 | ACCEPTED | 0.02 s | details |
#11 | ACCEPTED | 0.02 s | details |
#12 | ACCEPTED | 0.03 s | details |
#13 | ACCEPTED | 0.03 s | details |
#14 | ACCEPTED | 0.02 s | details |
#15 | ACCEPTED | 0.03 s | details |
#16 | ACCEPTED | 0.04 s | details |
#17 | ACCEPTED | 0.03 s | details |
#18 | ACCEPTED | 0.03 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.04 s | details |
#21 | ACCEPTED | 0.04 s | details |
#22 | ACCEPTED | 0.03 s | details |
#23 | ACCEPTED | 0.03 s | details |
#24 | ACCEPTED | 0.03 s | details |
#25 | ACCEPTED | 0.04 s | details |
#26 | ACCEPTED | 0.01 s | details |
Code
#include<bits/stdc++.h> using namespace std; typedef long long ll; int n,c,s,p,w; double dp[2010][2010]; int main() { cin >> n >> c >> s >> p >> w; double k = (double) (s-p+1)/s; dp[0][c] = 1; for (int i = 1; i <= n; i++) { for (int j = 0; j < 2001; j++) { if (j-w > 0) dp[i][j] = dp[i-1][j-w]*k; dp[i][j] += dp[i-1][j+1]*(1-k); } dp[i][0] += dp[i-1][0]; } double ans = 0; for (int j = 0; j <= c; j++) { ans += dp[n][j]; } cout << setprecision(15) << 1-ans << endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
5 5 13 4 73 |
correct output |
---|
0.9993455303 |
user output |
---|
0.999345530349347 |
Test 2
Verdict: ACCEPTED
input |
---|
9 6 37 28 1 |
correct output |
---|
0.06646008751 |
user output |
---|
0.0664600875120571 |
Test 3
Verdict: ACCEPTED
input |
---|
1 1 36 36 3 |
correct output |
---|
0.02777777778 |
user output |
---|
0.0277777777777778 |
Test 4
Verdict: ACCEPTED
input |
---|
2 1 64 2 3 |
correct output |
---|
0.984375 |
user output |
---|
0.984375 |
Test 5
Verdict: ACCEPTED
input |
---|
6 2 52 26 1 |
correct output |
---|
0.3636643185 |
user output |
---|
0.363664318460139 |
Test 6
Verdict: ACCEPTED
input |
---|
22 15 77 25 12 |
correct output |
---|
0.9999999743 |
user output |
---|
0.999999974301975 |
Test 7
Verdict: ACCEPTED
input |
---|
803 459 29 22 3 |
correct output |
---|
0.9525856477 |
user output |
---|
0.952585647702176 |
Test 8
Verdict: ACCEPTED
input |
---|
530 229 76 76 3 |
correct output |
---|
7.263693949e-125 |
user output |
---|
1.08801856413265e-14 |
Test 9
Verdict: ACCEPTED
input |
---|
992 301 37 2 7 |
correct output |
---|
1 |
user output |
---|
1 |
Test 10
Verdict: ACCEPTED
input |
---|
51 30 66 33 3 |
correct output |
---|
0.9999582768 |
user output |
---|
0.999958276771205 |
Test 11
Verdict: ACCEPTED
input |
---|
354 9 14 4 17 |
correct output |
---|
0.9999990473 |
user output |
---|
0.999999047337717 |
Test 12
Verdict: ACCEPTED
input |
---|
605 163 62 47 2 |
correct output |
---|
2.001220685e-05 |
user output |
---|
2.00122068507724e-05 |
Test 13
Verdict: ACCEPTED
input |
---|
752 726 100 100 2 |
correct output |
---|
1.950508782e-298 |
user output |
---|
6.55031584528842e-15 |
Test 14
Verdict: ACCEPTED
input |
---|
17 4 43 2 1 |
correct output |
---|
0.9999996786 |
user output |
---|
0.999999678601705 |
Test 15
Verdict: ACCEPTED
input |
---|
614 526 87 44 1 |
correct output |
---|
0.5966130552 |
user output |
---|
0.596613055215086 |
Test 16
Verdict: ACCEPTED
input |
---|
1000 177 62 20 5 |
correct output |
---|
1 |
user output |
---|
1 |
Test 17
Verdict: ACCEPTED
input |
---|
1000 126 97 73 2 |
correct output |
---|
4.851018941e-08 |
user output |
---|
4.85101890879136e-08 |
Test 18
Verdict: ACCEPTED
input |
---|
1000 366 5 5 3 |
correct output |
---|
5.070453651e-05 |
user output |
---|
5.0704536452284e-05 |
Test 19
Verdict: ACCEPTED
input |
---|
1000 1 66 2 2 |
correct output |
---|
0.9848450569 |
user output |
---|
0.984845056915286 |
Test 20
Verdict: ACCEPTED
input |
---|
1000 117 65 33 1 |
correct output |
---|
0.6754575722 |
user output |
---|
0.675457572158758 |
Test 21
Verdict: ACCEPTED
input |
---|
1000 15 76 25 63 |
correct output |
---|
0.999999969 |
user output |
---|
0.999999969028322 |
Test 22
Verdict: ACCEPTED
input |
---|
1000 108 60 45 3 |
correct output |
---|
0.8765579698 |
user output |
---|
0.876557969806759 |
Test 23
Verdict: ACCEPTED
input |
---|
1000 836 93 93 1 |
correct output |
---|
0 |
user output |
---|
-9.32587340685131e-15 |
Test 24
Verdict: ACCEPTED
input |
---|
1000 262 70 2 2 |
correct output |
---|
1 |
user output |
---|
1 |
Test 25
Verdict: ACCEPTED
input |
---|
1000 267 44 22 1 |
correct output |
---|
0.9202679431 |
user output |
---|
0.920267943120409 |
Test 26
Verdict: ACCEPTED
input |
---|
20 45 10 1 1 |
correct output |
---|
1 |
user output |
---|
1 |