Description
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
Input
一行输入两个数R,B,其值在0到5000之间
Output
在最优策略下平均能得到多少钱。
Sample Input
5 1
Sample Output
4.166666
#include<stdio.h>
int n,m;
double F[2][5001];
double max(double x,double y)
{
if(x>y)
return x;
return y;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
F[i&1][0]=i;
for(int j=1;j<=m;j++)
{
F[i&1][j]=max(0.0,(F[1-i&1][j]+1.0)*i/(i+j)+(F[i&1][j-1]-1.0)*j/(i+j));
}
}
printf("%.6lf",(double)(int)(F[n&1][m]*1000000)*1.0/1000000);
}