B. 比赛分组(group)

    传统题 1000ms 256MiB

比赛分组(group)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

二宝组织的一次运会上,有一个比赛项目,共有N个人参加比赛,他想要将这N个人分组,每组人数不少于K个,请你编程解决有多少种分组方式?

比如有16个运动员,每组人数不少于5个,共有6种分组方式: (1) 分一组,为16人;

(2) 分二组,分别为11人、5人;

(3) 分二组,分别为10人、6人;

(4) 分二组,分别为9人、7人;

(5) 分二组,分别为8人、8人;

(6) 分三组,分别为6人、5人、5人。

注意:6+5+5,5+6+5,5+5+6为同一种,只算一种分组方式;

【输入格式】group.in

1行,两个整数N, K。表示有N个运动员分组,每组不少于K个人(1 ≤ K ≤ N ≤ 500)。

【输出格式】group.out

1行,一个整数,表示分组数。

【输入样例】

16 5

【输出样例】

6

模拟练习1

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-9-25 14:15
结束于
2022-9-25 17:45
持续时间
3.5 小时
主持人
参赛人数
7