trang chủ / bài tập / kefirbuy

Mua kefir

Đề bài

Mô tả

Trong cửa hàng sữa có hai loại chai kefir dung tích một lít:

  • Chai nhựa giá a đồng.
  • Chai thuỷ tinh giá b đồng.

Sau khi uống hết một chai thuỷ tinh, bạn có thể mang vỏ chai trả lại cửa hàng và nhận về c đồng (c<b). Vỏ chai nhựa thì không trả lại được.

Bạn có n đồng. Mỗi lần mua, bạn phải trả đủ giá tiền của chai tại thời điểm đó, tức là muốn mua một chai thuỷ tinh thì trong tay phải có ít nhất b đồng (số tiền nhận lại từ vỏ chai cũ có thể dùng để mua chai mới). Số lần mua và trả vỏ là không giới hạn.

Hãy tính số lít kefir nhiều nhất mà bạn có thể uống được.

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên n là số tiền ban đầu.
  • Dòng thứ hai chứa số nguyên a là giá một chai nhựa.
  • Dòng thứ ba chứa số nguyên b là giá một chai thuỷ tinh.
  • Dòng thứ tư chứa số nguyên c là số tiền nhận lại khi trả một vỏ chai thuỷ tinh.

Dữ liệu ra

Một số nguyên duy nhất là số lít kefir nhiều nhất có thể uống được.

Ràng buộc

  • 1n1018
  • 1a1018
  • 1c<b1018

Ví dụ

Input Output Giải thích
10
11
9
8
2 Chai nhựa giá 11 nên không mua nổi. Mua một chai thuỷ tinh giá 9, còn 1 đồng, trả vỏ được thêm 8 đồng thành 9 đồng, mua tiếp một chai thuỷ tinh nữa. Tổng cộng 2 lít.
10
5
6
1
2 Có thể mua hai chai nhựa, hoặc mua một chai thuỷ tinh giá 6, trả vỏ lấy lại 1 đồng thành 5 đồng rồi mua một chai nhựa. Cả hai cách đều được 2 lít.
10
1
2
1
10 Mua chai thuỷ tinh thì mỗi lít tốn thực 1 đồng nhưng phải có sẵn 2 đồng; mua toàn chai nhựa cho đúng 10 lít, cũng là kết quả tốt nhất.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 csc 6.12.0.200 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 kotlinc 2.4.10 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0