该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
无限旅馆
在森林深处,有一家奇怪的旅馆,拥有无限多个房间。前来入住的团队遵循以下规则:
- 同一时间只有一个团队能住在旅馆。
- 每个团队在入住日的早晨到达,并在退房日的晚上离开。
- 下一支团队会在前一支团队离开后的第二天早晨入住。
- 除了最初的团队以外,每一支新团队的人数都比前一支团队多 1 人。
- 一支有 个成员的团队会连续入住 天。
例如:
- 如果一支 4 人的团队在 8 月 1 日早晨入住,它会住满 4 天,在 8 月 4 日晚上离开;
- 接下来的一支 5 人团队会在 8 月 5 日早晨入住,并住满 5 天;
- 然后是一支 6 人团队,以此类推。
现在,给定最初团队的人数 ,以及某一天的编号 (从第 1 天开始计数),请你计算:在第 天入住的团队规模是多少?
输入格式
输入包含多行,每行两个整数 :
表示最初团队的人数;
表示要查询的日期编号(第 1 天为开始)。
所有输入与输出整数均小于 。
输出格式
对于每行输入,输出一个整数,表示在第 天入住的团队人数。
输入样例
1 6
3 10
3 14
输出样例
3
5
6
「果壳杯」 ROUND 28 (Div. 5)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2025-11-14 18:00
- 结束于
- 2025-11-21 14:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 29
京公网安备11010802045784号