#M1L506. 不等边三角形
不等边三角形
不等边三角形
题目描述
选择整数边长a、b、c,满足1≤a<b<c≤N、a+b>c且a+b+c=P。求不同的边长三元组数。题中已给出全部判定条件,不考虑三条边的摆放顺序。
输入格式
一行输入整数 N P,按列出的顺序用空格分隔。
输出格式
输出方案数,没有方案输出0。
样例 1
输入
7 12
输出
1
说明
只有(3,4,5);(2,4,6)不满足严格三角形不等式。
样例 2
输入
3 6
输出
0
说明
(1,2,3)不能构成三角形。
数据范围
- N 为整数,1 ≤ N ≤ 150
- P 为整数,3 ≤ P ≤ 450