[CodeForces] CF628 题解

A. Tennis Tournament

Link-CF
Link-Luogu

【题目大意】

\(n\) 个选手进行若干场比赛，胜者保留，败者淘汰。每场比赛为两人。每场比赛每个人需要 \(b\) 瓶水，裁判需要 \(1\) 瓶水。每个人参加这些比赛总共需要 \(p\) 条毛巾。

注意：洛谷题面翻译有误！建议看英文版。

【解题思路】

每场比赛淘汰一个人，总共淘汰了 \(n - 1\) 个人，所以有 \(n - 1\) 场比赛。每场比赛两个人，还有一个裁判，共 \(2 * b + 1\) 瓶水。这样，进行这些比赛总共需要 \((n - 1) \times (2 * b + 1)\) 瓶水。

每人总共 \(p\) 条毛巾，所以需要 \(n \times p\) 条毛巾。

综上，答案分别为 \((n - 1) \times (2 * b + 1)\) 和 \(n \times p\)。