HSG4 - C. Đếm số cách tạo thành tam giác


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho trước hai số nguyên dương ab.
Hãy xác định có bao nhiêu số nguyên dương c sao cho ba số a, b, c là độ dài ba cạnh của một tam giác (tức là thỏa |a - b| < c < a + b).

Dữ liệu vào (TAMGIAC.INP): một dòng chứa hai số ab trên cùng một dòng, cách nhau một dấu cách.

Dữ liệu ra (TAMGIAC.OUT): một dòng chứa số nguyên m là số lượng giá trị c thỏa mãn.

Ví dụ

TAMGIAC.INP
3 4
  
TAMGIAC.OUT
5
  

Giải thích: Có 5 giá trị c thỏa mãn: 2, 3, 4, 5, 6.

Giới hạn: 0 < a, b < 10^9.


Comments

There are no comments at the moment.