#969. 三角形方案数
三角形方案数
题目描述
现在有一个三角形,令它的三条边为,且。给出它的周长,求能构成三角形的方案总数。 注意:与应当看作一种情况。
输入
一行一个整数,表示三角形的周长。
输出
共行,每行一个整数,表示总方案数。
18
7
数据范围与规定
。
现在有一个三角形,令它的三条边为a,b,c,且a≥b≥c。给出它的周长C,求能构成三角形的方案总数。 注意:2,3,3与3,2,3应当看作一种情况。
一行一个整数C,表示三角形的周长。
共1行,每行一个整数,表示总方案数。
18
7
1≤C≤5×104。
By signing up a acjudge universal account, you can submit code and join discussions in all online judging services provided by us.