#P4624. Lengthening Sticks

    ID: 2191 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基础算法枚举组合数学容斥原理CodeForces

Lengthening Sticks

题目描述

你有三根木棍,长度分别为 a,b,ca,b,c(单位:厘米)。你可以选择把这些木棍加长一些长度,但是加长部分总和不能超过 ll 厘米。现在给出 a,b,c,la,b,c,l,求有多少种加长的方案使得加上后的 a,b,ca',b',c' 可以围成一个面积为正的三角形(即不能退化成线段或者为不成三角形)。

输入格式

四个整数 a,b,c,la,b,c,l1a,b,c3×1051\le a,b,c\le 3\times 10^{5}0l3×1050\le l\le 3\times 10^{5}

输出格式

一个整数表示答案。

1 1 1 2
4
1 2 3 1
2
10 2 1 7
0