cupsOfWater

Có một Can nước khủng lồ chứa totalWater lít nước, bạn An muốn đổ số nước này ra các ly nhỏ hơn để tiện uống, nhưng bạn An không biết nên dùng bao nhiêu ly là đủ để chứa số nước trên

Biết rằng mỗi ly có thể chứa được k lít nước, hỏi bạn An cần dùng tối thiểu bao nhiêu ly, nếu không có cách nào để có thể chứa được số nước khổng lồ trên, trả về -1.

Ví dụ:

• Với totalWater=100  và  k=2  thì cupsOfWater(100,2)=50.
• Với totalWater=1000 và k=300 thì cupsOfWater(1000,300)=4.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào]

  • Long: totalWater 0 ≤ n ≤ 1018.

  • Integer: k 0 ≤ k ≤ 108.

• [Đầu ra] Long
  Số ly nước cần dùng, nếu không có cách nào thỏa mãn, trả về -1.