2272: 【入门】分糖果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:1

题目描述

请你将 n 颗糖果分给 3 位小朋友,确保没有任何小朋友得到超过 limit 颗糖果,请你返回满足此条件下的 总方案数 。

输入

输入2行
第一行表示n个糖果
第二行表示小朋友最多几个糖果

输出

输出一行,表示有几种分配方案

样例输入 复制

5
2

样例输出 复制

3

提示

输入样例解释:总共有 3 种方法分配 5 颗糖果,且每位小朋友的糖果数不超过 2 :(1, 2, 2) ,(2, 1, 2) 和 (2, 2, 1) 。
有的小朋友分到的糖果数量可以为0。


来源/分类