QOJ.ac

QOJ

Time Limit: 1.5 s Memory Limit: 256 MB Total points: 130

#13582. Akvizna

Statistics

《1比100》是几年前我们在电视上能看到的一档问答节目。为了本题的目的,我们将稍微简化一下游戏规则。

参赛者回答问题,并且必须淘汰与他竞争的 100 个人。在每一轮中,所有人回答同一个问题,回答错误的人将被淘汰。成功淘汰所有 100 名对手的参赛者获得的奖金总额等于每轮赢得的奖金之和。在每一轮中,所有剩余的对手价值均等,且所有剩余对手的总价值合起来为 100,000 库纳(克罗地亚货币)。在一轮中赚取的金额等于该轮中被淘汰的人的价值之和。例如,如果在某一时刻还剩 10 名对手,则他们每个人价值 10,000 库纳,如果参赛者在该轮中成功淘汰了 3 名对手,他将获得 30,000 库纳。

假设这个节目叫做“1比 $N$”(即参赛者与 $N$ 个人竞争),并且 Mirko M. 成功在恰好 $K$ 轮中淘汰了所有对手。他最多能赢得多少奖金?

输入格式

仅一行,包含两个整数 $N$ ($1 \le N \le 100\,000$) 和 $K$ ($1 \le K \le N$),含义如题面所述。

输出格式

输出 Mirko M. 最多能赢得的奖金总额除以 100,000 后的值。

如果你的答案与标准答案的相对或绝对误差不超过 $10^{-8}$,则被视为正确。

子任务

  • 在价值 20 分的测试数据中,满足 $N \le 100$。
  • 在另外价值 45 分的测试数据中,满足 $N \le 3\,000$。

样例

输入样例 1

5 3

输出样例 1

2.100000000

输入样例 2

10 10

输出样例 2

2.928968254

输入样例 3

100 10

输出样例 3

4.590928516

说明

样例 1 说明:

Mirko M. 与 5 名选手竞争,并在 3 轮中将他们全部淘汰。

为了赢得尽可能多的奖金,首先,他必须淘汰 3 名对手,然后接下来的两轮中每次各淘汰 1 名对手。

在这种情况下,赢得的金额等于 $(3/5 + 1/2 + 1/1) \cdot 100\,000 = 2.1 \cdot 100\,000 = 210\,000$ 库纳。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.