[Quảng Trị - TS10 - 2025] Bài 2: Tam giác
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
CAU2.INP
Output:
CAU2.OUT
Cho hai số nguyên dương \(a, b\).
Yêu cầu
Hãy tìm số lượng các 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.
Input
- Một dòng duy nhất chứa hai số nguyên dương \(a, b\) cách nhau bởi dấu cách (\(1 \le a, b \le 10^9\)).
Output
- Một dòng duy nhất ghi một số nguyên là số lượng số \(c\) tìm được.
Example
Test 1
Input
2 2Output
3Note
Với \(a = 2, b = 2\), các giá trị \(c\) nguyên dương thỏa mãn bất đẳng thức tam giác là \(c \in \{1, 2, 3\}\). Vậy có \(3\) giá trị thỏa mãn.
Scoring
- Subtask \(1\) (\(70\%\) số điểm): \(a, b \le 10^5\).
- Subtask \(2\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.
Bình luận