Số lượng (tiếp nối bài Làm diều)

Sau khi có bản thiết kế ở bài “Làm diều”, Crab và các bạn tiến hành làm diều. Để tạo ra khung của một con diều như hình trên, Crab cần 6 thanh treo (4 cạnh bên và 2 đường chéo như hình vẽ ở bài “Làm diều”).

Tuy nhiên, cậu không thể tìm được các thanh tre có kích thước như mình mong muốn. Hiện cậu đang có N thanh tre, mỗi thanh có chiều dài D cm. Biết rằng một con diều cần có 5 trong 6 thanh tre nguyên khối (không được ghép từ các thanh ngắn hơn), gọi là các thanh chủ đạo. Để cho dễ, cậu đã quyết định chọn 4 cạnh bên và đường chéo nằm ngang của diều làm các thanh chủ đạo. Cả 5 thanh tre chủ đạo này sẽ có cùng chiều dài là M cm. Do vậy, cậu đã chia nhỏ N thanh tre có chiều dài D thành các thanh có chiều dài M để làm thanh chủ đạo, còn các phần dư sẽ được ráp thành đường chéo dọc.

Giả sử cậu có rất nhiều thanh tre nhỏ, nên chúng ta không cần quan tâm đến việc ráp đường chéo dọc.

Yêu cầu:

  • Viết chương trình giúp Crab tính xem cậu có thể tạo ra được bao nhiêu con diều.
  • Crab sẽ cho bạn biết số lượng thanh tre N mà cậu đã thu thập, chiều dài mỗi thanh là D cm và M cm là chiều dài mỗi thanh tre chủ đạo của diều.
  • Bạn có nhiệm vụ xuất ra số lượng con diều tối đa mà Crab có thể làm được và tổng chiều dài các thanh tre còn dư lại.

Chú ý: Tất cả testcase đều có 1 <= N <=10^4, 1 <= D <= 10^4 và 1 <= M <= 10^4.

Ví dụ:

InputOutput
N: 6
D: 20
M: 7
2
50

(Đề thi tin học trẻ tỉnh Bình Định 2023 – Bảng A)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: Scratch