Bộ Tứ
Xem PDF
Đ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.
Input
- Chứa duy nhất số nguyên dương \(x\) \((2 \leq x \leq 10^{6})\).
Output
- In ra đáp án bài toán sau khi thực hiện yêu cầu đề bài.
Scoring
- 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.
Example
Test 1
Input
4Output
8Note
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
Bro nào biết sàng ước là j không chỉ tui vs :))
Hint
Sàng đếm ước + duyệt
ai coi bài tui chỉ giúp vs sai chỗ nào vậy mn(mong giúp :v)
Bài này có trường hợp nào a * b hoặc c * d bằng 0 không nhỉ
Nếu x=4 thì sao không có trường hợp (a,b,c,d)=(0,0,1,4);(1,4,0,0);....
ủ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