COTR - Đếm tam giác
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

Mr. Thảo có những con số yêu thích A, B, C, D (A <= B <= C <= D). Anh ấy cũng yêu thích tam giác. Hỏi có bao nhiêu tam giác với cạnh x, y, z sao cho A <= x <= B <= y <= C <=z <= D?

Đầu vào

Một dòng chứa bốn số nguyên A, B, C, D (1 <= A <= B <= C <= D <= 5.105)

Đầu ra

In ra số tam giác có thể tạo thành.

Ví dụ

  • input
    1 2 3 4
    output
    4
  • input
    1 2 2 5
    output
    3

Test 1 : (1,3,3)(2,2,3)(2,3,3) và (2,3,4).

Test 2 : (1,2,2), (2,2,2) và (2,2,3)

 
Back to Top