Lịch làm việc
Đề bài
Mô tả
Một doanh nghiệp nhận được một đơn hàng lớn gồm sản phẩm. Họ phải giao hàng càng sớm càng tốt nhưng trong kho không còn gì, nên phải sản xuất từ đầu. Doanh nghiệp có công nhân; công nhân thứ làm ra sản phẩm mỗi ngày làm việc, nhưng cứ sau mỗi ngày làm việc thì nghỉ ngày. Hãy tính ngày sớm nhất mà doanh nghiệp làm xong sản phẩm để giao hàng.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và (, ): số công nhân và số sản phẩm được đặt hàng.
- dòng tiếp theo, dòng thứ chứa hai số nguyên và ().
Dữ liệu ra
In ra một số nguyên là số ngày cần thiết.
Ràng buộc
- .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 30 2 5 1 9 |
11 | Trong ngày đầu, công nhân nghỉ ngày và làm ngày ( sản phẩm), công nhân nghỉ ngày và làm ngày ( sản phẩm): đủ sản phẩm. Sau ngày mới có sản phẩm. |
| 1 5 1 1 |
9 | Ví dụ bổ sung (không có trong đề gốc). Công nhân duy nhất làm các ngày lẻ và nghỉ các ngày chẵn. |
Bình luận