Loading Now

numberOfMilkBottles

Nam rất thích uống sữa. Một chai sữa trị giá a VND.

Một cái chai đựng sữa đã qua sử dụng sẽ được bán lại với giá b đồng (b<a)

Nếu Nam có c VND, anh ta có thể mua được bao nhiêu chai sữa?

Ví dụ

– Với một chai sữa giá 3 VND, một chai sữa bán lại với giá 2 VND. Nam có trong tay 5 VND.

– Đầu tiên, Nam mua một chai sữa. Anh còn lại 2 VND.

– Sau khi uống, chai sữa được bán đi với giá 2 VND. Lúc này, Nam có 4 VND. Anh mua thêm 1 chai sữa nữa và còn lại 1 VND.

– Sau khi uống chai sữa này, Nam lại bán đi với giá 2 VND. Anh có 3 đồng đủ để mua thêm chai nữa.

– Sau khi uống chai này, Nam lại bán đi và nhận 2 VND. Lúc này, Nam không còn có thể mua thêm sữa nữa.

– Nam đã uống tổng cộng 3 chai sữa.

Đầu vào/Đầu ra

  • [giới hạn thời gian chạy] 3 giây
  • [input] 3 numbers
    3 số a, b và c như mô tả ở đề bài (0 <=b < a <= 10^9, 0<=c<=10^12)
  • [output] long
    Số chai sữa Nam có thể mua

Post Comment

Contact