
pairOfPencils
Tại một cửa hàng văn phòng phẩm, có đúng n
chiếc bút chì đang được rao bán. Chúng lần lượt có giá là 1, 2, 3, ..., n
đồng. Minh muốn chọn một cặp bút chì sao cho tổng giá trị của chúng bằng k
đồng. Hãy tính tổng số cặp bút chì thỏa mãn yêu cầu trên.
Ví dụ:
- Với
n = 8
vàk = 5
thìpairOfPencils(n, k) = 2
. Hai cặp bút chì đó có giá trị là{1, 4}
và{2, 3}
- Với
n = 8
vàk = 15
thìpairOfPencils(n, k) = 1
. Chỉ có duy nhất một cặp bút chì thỏa mãn với giá trị là7
và8
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, Go và JavaScript
- [Đầu vào] Integer n, k
1 ≤ n, k ≤ 1014
- [Đầu ra] Integer
Số cặp bút chì có tổng giá trị làk
đồng
Post Comment