PTS - Phân tích số
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ớ: 512 megabyte
Đăng bởi: phucquy

Phân tích số
Cho số nguyên dương 𝑛. Hãy đếm số bộ ba số nguyên dương 𝑥, 𝑦, 𝑧 thỏa mãn
đồng thời hai điều kiện sau:
1. 1 ≤ 𝑥 < 𝑦 < 𝑧 ≤ 𝑛
2. 𝑥 + 𝑦 + 𝑧 = 𝑛
Dữ liệu: Nhập vào từ file văn bản BAI4.INP chỉ có một dòng chứa duy nhất số
nguyên dương 𝑛 (𝑛 ≤ 109)
Kết quả: Ghi ra file văn bản BAI4.OUT một số nguyên duy nhất là kết quả tìm được.
Ví dụ:

BAI4.INP BAI4.OUT
6 1
10 4
12 7

Ghi chú: Bài thi được chấm qua 6 tests, mỗi test đúng được 0,25 điểm. Trong đó:
Trang 4
• 2 tests có 𝑛 ≤ 100

2 tests tiếp theo có 100 < 𝑛 ≤ 5000
• 2 tests còn lại có 5000 < 𝑛 ≤ 10^9
 

Ví dụ

Back to Top