#P4624. Lengthening Sticks
Lengthening Sticks
题目描述
你有三根木棍,长度分别为 (单位:厘米)。你可以选择把这些木棍加长一些长度,但是加长部分总和不能超过 厘米。现在给出 ,求有多少种加长的方案使得加上后的 可以围成一个面积为正的三角形(即不能退化成线段或者为不成三角形)。
输入格式
四个整数 ,,。
输出格式
一个整数表示答案。
1 1 1 2
4
1 2 3 1
2
10 2 1 7
0
你有三根木棍,长度分别为 a,b,c(单位:厘米)。你可以选择把这些木棍加长一些长度,但是加长部分总和不能超过 l 厘米。现在给出 a,b,c,l,求有多少种加长的方案使得加上后的 a′,b′,c′ 可以围成一个面积为正的三角形(即不能退化成线段或者为不成三角形)。
四个整数 a,b,c,l,1≤a,b,c≤3×105,0≤l≤3×105。
一个整数表示答案。
1 1 1 2
4
1 2 3 1
2
10 2 1 7
0