#4249. 有多少个?(How many?)
有多少个?(How many?)
题目描述
给定两个整数 和 ,求满足以下条件的非负整数三元组 的数量:
输入格式
输入两个整数和
输出格式
输出一个整数,表示满足条件的三元组数量。
样例
1 0
4
2 5
10
10 10
213
30 100
2471
样例1解释
满足条件的三元组 有 和 ,共 个。
数据范围
- 和 都是整数
来源
- AtCoder ABC214B
给定两个整数 S 和 T,求满足以下条件的非负整数三元组 (a,b,c) 的数量:
1.a+b+c≤S
2.a×b×c≤T
输入两个整数S和T
输出一个整数,表示满足条件的三元组数量。
1 0
4
2 5
10
10 10
213
30 100
2471
满足条件的三元组 (a,b,c) 有 (0,0,0)、(0,0,1)、(0,1,0) 和 (1,0,0),共 4 个。