题目名称 3816. RedIsGood
输入输出 RedIsGood.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarop_组撒头屯 于2022-12-07加入
开放分组 全部用户
提交状态
分类标签
动态规划 概率与期望
分享题解
通过:3, 提交:5, 通过率:60%
Gravataryrtiop 100 0.112 s 13.44 MiB C++
Gravatar梦那边的美好ET 100 0.113 s 13.52 MiB C++
Gravatarop_组撒头屯 100 5.856 s 22.12 MiB C++
Gravatar梦那边的美好ET 0 0.032 s 13.52 MiB C++
Gravatar梦那边的美好ET 0 10.000 s 13.52 MiB C++
关于 RedIsGood 的近10条评论(全部评论)

3816. RedIsGood

★★   输入文件:RedIsGood.in   输出文件:RedIsGood.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

桌面上有 $R$ 张红牌和 $B$ 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到 $1$ 美元,黑牌则付出 $1$ 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。

【输入格式】

若干行,每行两个整数 $R,B$。

【输出格式】

每行一个实数表示答案,保留 $3$ 位小数。

【样例输入】

2 1
1 2

【样例输出】

1.333
0.000

【数据规模与约定】

$1 \leq R,B \leq 1000$。

每组数据不超过 $100$ 行。

【来源】

TopCoder SRM420 Div1