Bài 1: Đổi pin (THT C2 Đà Nẵng 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1100 (p) Thời gian: 2.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Một cửa hàng chuyên cung cấp Pin cho khách hàng theo hai hình thức:

  • Một là khách hàng có thể mua một viên pin sử dụng một lần với giá \(a\) đồng.
  • Hai là khách hàng có thể mua một viên pin đã sạc đầy có thể tái sử dụng với giá \(b\) đồng, đồng thời sau khi sử dụng hết nếu mang Pin cũ quay lại cửa hàng thì sẽ được hoàn lại \(c\) đồng.

Tom có \(n\) đồng và muốn mua được nhiều viên Pin nhất có thể. Hãy xác định số viên Pin tối đa mà Tom có thể mua được.

Input

  • Một dòng duy nhất chứa bốn số nguyên \(n, a, b, c\) (\(1 \le n, a \le 10^{15}, 1 \le c < b \le 10^{15}\)).

Output

  • Ghi ra một số nguyên duy nhất là số viên Pin tối đa mà Tom có thể mua được.

Example

Test 1

Input
10 11 9 8
Output
2
Note

Mua một viên Pin đã sạc đầy với giá \(9\) đồng, sau đó trả lại được hoàn \(8\) đồng (còn lại \(10 - 9 + 8 = 9\) đồng). Tiếp tục mua thêm một viên Pin đã sạc đầy khác. Tổng cộng mua được \(2\) viên Pin.

Scoring

  • \(80\%\) số test tương ứng với \(80\%\) số điểm có \(b - c \ge a\).
  • \(20\%\) số test còn lại không có giới hạn gì thêm.

Bình luận (1)

Mới nhất
Tải bình luận...

Kỳ thi: