Bộ Tứ

Tác giả:

Dạng bài

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(x\).

Yêu cầu: Bạn hãy đếm số bộ tứ \((a, b, c, d)\) thỏa mãn rằng \(a \times b + c \times d = x\) và \(a,b,c,d\) đều là số nguyên dương.

Subtask \(1\) (\(20\%\) số điểm): \(2 \le x \le 50\).
Subtask \(2\) (\(20\%\) số điểm): \(50 < x \le 200\).
Subtask \(3\) (\(20\%\) số điểm): \(200 < x \le 5000\).
Subtask \(4\) (\(20\%\) số điểm): \(5000 < x \le 2 \times 10^5\).
Subtask \(5\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.

Test 1

Input

Output

Note

Các bộ tứ \((a, b, c, d)\) thỏa mãn điều kiện là:

\((a, b, c, d) = (1, 1, 1, 3)\)
\((a, b, c, d) = (1, 3, 1, 1)\)
\((a, b, c, d) = (1, 1, 3, 1)\)
\((a, b, c, d) = (3, 1, 1, 1)\)
\((a, b, c, d) = (1, 2, 1, 2)\)
\((a, b, c, d) = (1, 2, 2, 1)\)
\((a, b, c, d) = (2, 1, 1, 2)\)
\((a, b, c, d) = (2, 1, 2, 1)\)

Bình luận

1

tklehoangbach 11:32 a.m. 10 Tháng 9, 2023

ủa bài này input ouput sai à trong đề đâu có nói là a,b,c,d là số nguyên dương đâu nên a,b,c,d cũng có thể là số âm với lại a hoặc b hoặc c hoặc d có thể bằng 0

1

shiba 11:36 a.m. 10 Tháng 9, 2023

xin lỗi bạn vì sai sót này. Mình đã sửa lại đề cho bạn rồi nhé