User's AC Ratio

85.7% (6/7)

Submission's AC Ratio

35.0% (7/20)

Description

你現在有四個整數,$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$。
(無論如何伸縮,長度都只能是整數)

現在你希望把這三個長度的棒棒組合成一個面積為正的三角形,請問有幾種組合可以達成目標?

Input Format

輸入共一行,其中有四個整數 $A,B,C,D$, 且 $1 \leq A,B,C,D \leq 5 \cdot 10^ 5$

Output Format

輸出共一行,其中包括一個整數,代表組合的數量。

Sample Input 1

1 2 2 5

Sample Output 1

3

Sample Input 2

1 3 4 6

Sample Output 2

9

Sample Input 3

1 4 5 6

Sample Output 3

12

Sample Input 4

13754 30499 132047 401293

Sample Output 4

4295124366365

Sample Input 5

500000 500000 500000 500000

Sample Output 5

1

Hints

範例$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 畫的圖,也許對你有幫助!

Problem Source

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2
1 1000 65536 65536 1 2
2 1000 65536 65536 1 2
3 1000 65536 65536 1 2
4 1000 65536 65536 2
5 1000 65536 65536 2
6 1000 65536 65536 2
7 1000 65536 65536 2
8 1000 65536 65536 2
9 1000 65536 65536 2
10 1000 65536 65536 2
11 1000 65536 65536 2