[Quảng Trị - TS10 - 2025] Câu 2: Tam giác

Xem dạng PDF

Gửi bài giải

Điểm: 800,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CAU2.INP
Output: CAU2.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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

Vào từ file văn bản CAU2.INP gồm một dòng chứa hai số nguyên ~a~, ~b~ cách nhau dấu cách ~(1 \leq a,b \leq 10^9)~.

Output

Ghi ra file văn bản CAU2.OUT gồm một dòng ghi một số là số lượng số ~c~ tìm được.

Scoring

  • Subtask ~1~ ~(70\%)~ tương ứng với ~70\%~ số điểm của bài có ~a~, ~b~ ~\leq 10^5~.

  • Subtask ~2~ ~(30\%)~ còn lại tương ứng với ~30\%~ số điểm của bài không có ràng buộc gì thêm.

Example input 1

2 2

Example output 1

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.