Submit

Status

Ranklist

Back to Problems List

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

Sample Input 2

1 3 4 6

Sample Output 2

Sample Input 3

1 4 5 6

Sample Output 3

Sample Input 4

13754 30499 132047 401293

Sample Output 4

4295124366365

Sample Input 5

500000 500000 500000 500000

Sample Output 5

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