Nội dung Bài tập
- Mã:
- EF001
- Tên:
- TÔI YÊU SÁCH
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- EFFORTS
Phúc rất thích đọc sách. Cuốn sách Phúc đang đọc có C trang. Vào ngày đầu tiên, Phúc đọc X trang. Kể từ ngày thứ hai trở đi, Phúc đọc hơn ngày trước đó A trang. (Tức là: Ngày thứ hai đọc X+A trang, ngày thứ 3 đọc X + 2 * A trang,... và tiếp tục như thế). Tuy nhiên, bộ não Phúc có giới hạn, nên Phúc chỉ đọc được tối đa Y trang mỗi ngày. Để giúp nhớ lâu nội dung cuốn sách, mỗi ngày, Phúc đọc lại L trang cuối mà anh ấy đã đọc ở ngày trước đó. Anh ấy sẽ đọc hết cuốn sách khi đọc đến trang thứ C ở lần đầu tiên.
Bây giờ, bạn hãy giúp Phúc tính toán số ngày cần thiết để Phúc đọc hết cuốn sách
Input Format
- Dòng thứ nhất chứa số nguyên T là số testcase
- T dòng tiếp theo, mỗi dòng là bộ các số: C,X,Y,A,L ngăn cách nhau bởi ít nhất một kí tự trắng
Constraints
- 1 ≤ T ≤ 100
- 1 ≤ C ≤ 1000
- 0 ≤ L < X ≤ Y ≤ 1000
- 0 ≤ A ≤ 1000
- Time limit: 2s
Output Format
- Ứng với mỗi testcase, in ra số ngày cần thiết để Phúc đọc hết cuốn sách
Ví dụ:
Input Output 3 5 5 10 5 4 12 4 12 4 1 15 1 100 0 0 1 3 15
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận