CF628A Tennis Tournament
题目描述
一个有 $n$ 名选手参加的网球锦标赛正在进行。比赛采用奥林匹克制,获胜者晋级,失败者淘汰。
比赛的进行方式如下(其中 $m$ 表示当前轮次的参赛人数):
- 令 $k$ 为不超过 $m$ 的最大的 $2$ 的幂次;
- $k$ 名选手在本轮比赛,获胜的一半晋级至下一轮,其余 $m-k$ 名选手直接晋级至下一轮;
- 当只剩下一个选手时,比赛结束。
每一场比赛对每名选手需要 $b$ 瓶水,裁判需要一瓶水。此外,每位参赛者在整个锦标赛期间将获得 $p$ 条毛巾。
请计算本次锦标赛所需的水瓶数和毛巾数。
注意,因为是网球比赛,所以每场比赛有两名选手参加(其中一人获胜,另一人淘汰)。
输入格式
仅一行,包含三个整数 $n, b, p$($1 \leq n, b, p \leq 500$)——分别表示参赛选手数以及题目中描述的两个参数。
输出格式
输出两个整数 $x$ 和 $y$,分别表示本次锦标赛所需的水瓶数和毛巾数。
说明/提示
在第一个样例中将有三轮比赛:
1. 第一轮有两场比赛,每场比赛需要 $5$ 瓶水(每位参赛者 $2$ 瓶,裁判 $1$ 瓶);
2. 第二轮只有一场比赛,需要另外 $5$ 瓶水;
3. 第三轮也只有一场比赛,再需要 $5$ 瓶水。
所以总共需要 $20$ 瓶水。
在第二个样例中,没有选手会直接晋级至某一轮。
由 ChatGPT 5 翻译