你听说过 中的 两数之和系列 ?
接下来机智的决定开启三数之和系列
给你两个整数 和 ,
请问 有多少个三元组 满足 且
还记得当年的秋季挑战赛么,你写个就轻松拿到了100分,现在我们做了一下加强,这次要求 求解本题。
赛后思考题: 有无O(1)解决本题?(也许你下次会见到三数之和 3)
爱的提示:不开long long 见祖宗
第一行输入两个整数 和
输出一个整数表示答案
样例输入 1
2 2
样例输出 1
6
样例解释 1
6个三元组分别为:
X = 0, Y = 0, Z = 2
X = 0, Y = 2, Z = 0
X = 2, Y = 0, Z = 0
X = 0, Y = 1, Z = 1
X = 1, Y = 0, Z = 1
X = 1, Y = 1, Z = 0
样例输入 2
5 15
样例输出 2
1
的数据满足
, 80分仅表示让你开心一下,分数永远留给爱思考的同学