Даны три палочки с целыми положительными длинами в a, b, и c сантиметров. Можно увеличить некоторые из них на целое положительное число сантиметров (разные палочки можно увеличивать на разную длину), но в сумме не больше, чем на l сантиметров. В частности, разрешается не увеличивать длину ни одной палочки.
Определите количество способов увеличить длины некоторых палочек так, чтобы из них можно было сложить невырожденный (то есть, имеющий ненулевую площадь) треугольник. Два способа считаются различными, если в них длина какой-то из палочек увеличивается на разное число сантиметров.
В единственной строке задано 4 целых числа a, b, c, l (1 ≤ a, b, c ≤ 3·105, 0 ≤ l ≤ 3·105).
Выведите единственное целое число — количество способов увеличить размеры палочек в сумме не больше, чем на l сантиметров, так, чтобы из них можно было составить невырожденный треугольник.
1 1 1 2
4
1 2 3 1
2
10 2 1 7
0
В первом тесте из условия можно не увеличивать ни одну из палочек, либо увеличить любые две палочки на 1 сантиметр.
Во втором тесте из условия можно увеличить либо первую, либо вторую палочку на один сантиметр. Обратите внимание, что треугольник, составленный из исходных палочек, является вырожденным, и поэтому не подходит.
Название |
---|