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ụ:

InputOutput
3
5 5 10 5 4
12 4 12 4 1
15 1 100 0 0
1
3
15


    Quảng cáo
       Ngôn ngữ : 

       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