3982: 中山市第十二届义务教育段学生信息学邀请赛入围赛:计数(violent)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:59
Solved:24
Description
【问题描述】
我们定义“三元组”为 3 个非负整数组成的一组数,按顺序分别为 a, b, c。
给出两个整数 S 和 T,试问有多少个三元组 a, b, c 满足以下两个条件?
1. a + b + c ≤ S
2. a × b × c ≤ T
【输入格式】
一行两个整数,S 和 T。
【输出格式】
一行一个整数,表示满足题目要求的非负整数三元组的数量。
Input
一行两个整数,S 和 T。
Output
一行一个整数,表示满足题目要求的非负整数三元组的数量。
Sample Input Copy
1 0
Sample Output Copy
4
HINT
【样例 1 解释】
满足要求的三元组一共有 4 个,分别为:
1. 0, 0, 0
2. 0, 0, 1
3. 0, 1, 0
4. 1, 0, 0
【测试点约束】
保证 0 ≤ S ≤ 100,0 ≤ T ≤ 10000。