Câu 1. Bộ số bạn bè
Bộ ba số nguyên dương
(𝐴, 𝐵, 𝐶) được gọi là một bộ số bạn bè nếu thoả mãn
𝐴 × 𝐵 + 𝐶 = 𝑁.Yêu cầu: Hãy đếm số lượng các bộ số bạn bè khi biết 𝑁.
Dữ liệu vào: Đọc từ tệp văn bản BSBB.INP chứa duy nhất số nguyên dương 𝑁.
Kết quả: Ghi ra tệp văn bản BSBB.OUT một số duy nhất là kết quả đếm được.
Ví dụ: BSBB.INP BSBB.OUT Giải thích
4 5 𝑁 = 4 có các bộ số bạn bè là:
(1,1,3); (1,2,2); (1,3,1); (2,1,2); (3,1,1)
5 8
Ràng buộc:
Có 50% số điểm tương ứng với 𝑁 ≤ 500;
Có 30% số điểm tương ứng với 500 < 𝑁 ≤ 5000;
Có 20% số điểm tương ứng với 5000 < 𝑁 ≤ 1000000.
Bạn đang xem câu 1. - ĐỀ THI HSG 12 TIN HỌC CẤP TỈNH NĂM 2020
