#P01030. 百米竞赛分组简单版
百米竞赛分组简单版
题目描述
学校运动会有 位选手(编号依次是)参加百米赛跑,田径场共有 条跑道,因为每一轮比赛一条跑道上最多只能有 人,所以需要将选手分成多组进行比赛。请你编写一个程序来实现分组,具体要求如下:
- 组数要尽可能少,分组按照自然序列编号(第 组,第 组,)
- 每组人数要尽可能相等,只允许编号小的组比编号大的组人数多(
结合下面的例2分析这条规则
) - 按照选手编号从小到大依次指派选手到各组各条跑道( 号选手到第 组 跑道, 号选手到第 组 跑道, 号选手到第 组 跑道,)
例: 时,分组情况如下:
例: 时,分组情况如下(结合下表分组结果分析上面提到的分组要求2
):
输入格式
行,两个正整数 。
输出格式
个整数,就是按照上述规则安排跑道需要安排的组数和每组至少安排的人数,两者之间用一个空格隔开。
输入输出样例
16 8
2 8
26 8
4 6
说明/提示
👀️ 对于的数据,。
👀️ 对于输入样例2,按照规则安排跑道,需要安排 组,每组人数是 人或 人,那每组至少安排 人。
👀️ C/C++中可以使用 cmath
数学函数库中的 ceil
函数向上取整,floor
函数向下取整。