SP27342 AR2015PH - Automatic Scholarship Calculation
题目描述
某大学根据学生的当前绩点（CGPA）发放奖学金。奖学金的分配遵循一些规则。在学期开始时，特定 CGPA 范围内的奖学金数额会以表格形式公布在公告板上。下面展示了两个示例表格：
在左侧的表格中，CGPA 在 3.60 到 3.69 之间（包含 3.60 和 3.69）的学生可以获得 10% 学费的奖学金。同理，如果 CGPA 处于 3.90 到 3.99 之间，则可获得 40% 学费的奖学金。以下是奖学金分配的具体规则与限制：
1. 在同一 CGPA 范围内的所有学生都能获得相同比例的奖学金。
2. 每个 CGPA 区间的长度须相等（除了最高的那个区间可以较短），且必须一直涵盖到 4.00。
3. 最低区间的奖学金百分比为正整数；随着 CGPA 范围的增加，奖学金百分比须固定增加一个正整数。在左表中，这一固定增量是 10%，而在右表中是 30%。
4. 每个区间的奖学金百分比必须为正整数，且最大不超过 100%。
5. 奖学金按单位计算，1 单位金额可以为一名学生提供 1% 的奖学金。例如，为两名学生分别提供 50% 奖学金，共需 50×2=100 单位。
6. 发放的奖学金总额必须正好用完给定的 P 单位。
7. 奖学金的 CGPA 范围不能低于 2.50。有效的 CGPA 范围如 2.50-2.55，而 2.45-2.55 则无效。
8. 至少需要有两个区间用于奖学金分配。当然，可以存在没有学生的区间。
给定学生人数、总可用的奖学金单位数以及他们的 CGPA，你需要计算用完所有奖学金单位的不同分配方案数。如果两个分配方案的 CGPA 范围不同或任一区间的奖学金分配不同，则认为是不同的方案。
输入格式
输入文件最多包含 100 组数据。每组数据格式如下：
每组数据以两个整数开头，_N_（N ≤ 10000）表示学生总数，_P_ 表示需要使用完的奖学金单位数。接下来有 _N_ 行，每行代表一个学生的 CGPA。输入以一行“0 0”结束。
输出格式
对于每个测试用例，输出一个整数 _D_，表示用完所有 _P_ 单位的不同奖学金分配方案数。输入保证至少有一种可能的分配方案。
**本翻译由 AI 自动生成**