JOI 2013 - Homework

Xem PDF



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, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Lần nào JOI cũng khổ sở vì bài tập trong kỳ nghỉ đông, nên lần này cậu quyết định lên kế hoạch làm bài tập. Bài tập gồm một quyển bài tập tiếng Nhật có \(A\) trang và một quyển bài tập toán có \(B\) trang.

Mỗi ngày, JOI có thể làm tối đa \(C\) trang bài tập tiếng Nhật và tối đa \(D\) trang bài tập toán. Tuy nhiên, nếu làm bài tập trong một ngày thì cậu không thể vui chơi trong ngày đó.

Kỳ nghỉ đông kéo dài \(L\) ngày và JOI phải hoàn thành bài tập trong kỳ nghỉ. Hãy viết chương trình tính số ngày vui chơi nhiều nhất mà JOI có thể có trong kỳ nghỉ đông.

Yêu cầu

Tính số ngày vui chơi nhiều nhất mà JOI có thể có trong kỳ nghỉ đông mà vẫn hoàn thành toàn bộ bài tập.

Dữ liệu vào

Dữ liệu vào gồm \(5\) dòng, mỗi dòng chứa một số nguyên dương.

  • Dòng thứ nhất chứa số nguyên \(L\) (\(2\le L\le40\)), là số ngày của kỳ nghỉ đông.
  • Dòng thứ hai chứa số nguyên \(A\) (\(1\le A\le1000\)), là số trang bài tập tiếng Nhật.
  • Dòng thứ ba chứa số nguyên \(B\) (\(1\le B\le1000\)), là số trang bài tập toán.
  • Dòng thứ tư chứa số nguyên \(C\) (\(1\le C\le100\)), là số trang bài tập tiếng Nhật tối đa mà JOI có thể làm trong một ngày.
  • Dòng thứ năm chứa số nguyên \(D\) (\(1\le D\le100\)), là số trang bài tập toán tối đa mà JOI có thể làm trong một ngày.

Dữ liệu bảo đảm JOI có thể hoàn thành toàn bộ bài tập trong kỳ nghỉ đông và có ít nhất \(1\) ngày để vui chơi.

Dữ liệu ra

In ra một dòng chứa số ngày vui chơi nhiều nhất mà JOI có thể có trong kỳ nghỉ đông.

Ví dụ 1

Input
20
25
30
6
8
Output
15

Kỳ nghỉ đông kéo dài \(20\) ngày, bài tập tiếng Nhật có \(25\) trang và bài tập toán có \(30\) trang. Mỗi ngày, JOI có thể làm tối đa \(6\) trang tiếng Nhật và \(8\) trang toán. Chẳng hạn, nếu bắt đầu từ ngày đầu tiên và mỗi ngày làm \(6\) trang tiếng Nhật, \(8\) trang toán cho đến khi hoàn thành từng môn, cậu sẽ làm xong bài tập tiếng Nhật vào ngày thứ \(5\) và bài tập toán vào ngày thứ \(4\). Khi đó, cậu có thể vui chơi trong \(15\) ngày. Đây là số ngày vui chơi lớn nhất, nên in ra \(15\).

Ví dụ 2

Input
15
32
48
4
6
Output
7

Chẳng hạn, nếu bắt đầu từ ngày đầu tiên và mỗi ngày làm \(4\) trang tiếng Nhật, \(6\) trang toán, JOI sẽ hoàn thành cả hai quyển bài tập vào ngày thứ \(8\) và có \(7\) ngày vui chơi. Đây là số ngày vui chơi lớn nhất, nên in ra \(7\).

Bình luận

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

Không có bình luận nào.

Kỳ thi: