你現在有四個整數,$A, B, C, D$ 且 $A \leq B \leq C \leq D$。
現在你有長度是整數的三根可伸縮棒棒,若三根棒棒的分別長度為 $x,y,z$。
那麼伸縮範圍就是:$A \leq x \leq B \leq y \leq C \leq z \leq D$。
(無論如何伸縮,長度都只能是整數)
現在你希望把這三個長度的棒棒組合成一個面積為正的三角形,請問有幾種組合可以達成目標?
輸入共一行,其中有四個整數 $A,B,C,D$, 且 $1 \leq A,B,C,D \leq 5 \cdot 10^ 5$
輸出共一行,其中包括一個整數,代表組合的數量。
範例$2$:$A=1, B=3, C=4, D=6$,可能的組合有 $9$
$(1, 4, 4)$
$(2, 3, 4)$
$(2, 4, 4)$
$(2, 4, 5)$
$(3, 3, 4)$
$(3, 3, 5)$
$(3, 4, 4)$
$(3, 4, 5)$
$(3, 4, 6)$
----- 我是分隔線 ------
以下是小明在計算範例 3 畫的圖,也許對你有幫助!
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~3 | $1 \leq A,B,C,D \leq 10$ | 10 |
2 | 0~11 | $1 \leq A,B,C,D \leq 5 \cdot 10^ 5$ | 90 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 |