Loading Now

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 = 8k = 5 thì pairOfPencils(n, k) = 2. Hai cặp bút chì đó có giá trị là {1, 4}{2, 3}
  • Với n = 8k = 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à 78

Đầ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

Contact