欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF628A.Tennis Tournament
Tennis Tournament
题目描述
一个有 名选手参加的网球锦标赛正在进行。比赛采用奥林匹克制,获胜者晋级,失败者淘汰。
比赛的进行方式如下(其中 表示当前轮次的参赛人数):
- 令 为不超过 的最大的 的幂次;
- 名选手在本轮比赛,获胜的一半晋级至下一轮,其余 名选手直接晋级至下一轮;
- 当只剩下一个选手时,比赛结束。
每一场比赛对每名选手需要 瓶水,裁判需要一瓶水。此外,每位参赛者在整个锦标赛期间将获得 条毛巾。
请计算本次锦标赛所需的水瓶数和毛巾数。
注意,因为是网球比赛,所以每场比赛有两名选手参加(其中一人获胜,另一人淘汰)。
输入格式
仅一行,包含三个整数 ()——分别表示参赛选手数以及题目中描述的两个参数。
输出格式
输出两个整数 和 ,分别表示本次锦标赛所需的水瓶数和毛巾数。
说明/提示
在第一个样例中将有三轮比赛:
- 第一轮有两场比赛,每场比赛需要 瓶水(每位参赛者 瓶,裁判 瓶);
- 第二轮只有一场比赛,需要另外 瓶水;
- 第三轮也只有一场比赛,再需要 瓶水。
所以总共需要 瓶水。
在第二个样例中,没有选手会直接晋级至某一轮。
由 ChatGPT 5 翻译
样例
5 2 3
20 15
8 2 4
35 32
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录