CF628A.Tennis Tournament

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Tennis Tournament

题目描述

一个有 nn 名选手参加的网球锦标赛正在进行。比赛采用奥林匹克制,获胜者晋级,失败者淘汰。

比赛的进行方式如下(其中 mm 表示当前轮次的参赛人数):

  • kk 为不超过 mm 的最大的 22 的幂次;
  • kk 名选手在本轮比赛,获胜的一半晋级至下一轮,其余 mkm-k 名选手直接晋级至下一轮;
  • 当只剩下一个选手时,比赛结束。

每一场比赛对每名选手需要 bb 瓶水,裁判需要一瓶水。此外,每位参赛者在整个锦标赛期间将获得 pp 条毛巾。

请计算本次锦标赛所需的水瓶数和毛巾数。

注意,因为是网球比赛,所以每场比赛有两名选手参加(其中一人获胜,另一人淘汰)。

输入格式

仅一行,包含三个整数 n,b,pn, b, p1n,b,p5001 \leq n, b, p \leq 500)——分别表示参赛选手数以及题目中描述的两个参数。

输出格式

输出两个整数 xxyy,分别表示本次锦标赛所需的水瓶数和毛巾数。

说明/提示

在第一个样例中将有三轮比赛:

  1. 第一轮有两场比赛,每场比赛需要 55 瓶水(每位参赛者 22 瓶,裁判 11 瓶);
  2. 第二轮只有一场比赛,需要另外 55 瓶水;
  3. 第三轮也只有一场比赛,再需要 55 瓶水。

所以总共需要 2020 瓶水。

在第二个样例中,没有选手会直接晋级至某一轮。

由 ChatGPT 5 翻译

样例

5 2 3
20 15
8 2 4
35 32

在线编程 IDE

建议全屏模式获得最佳体验