Xột bài toỏn sau:
Bài 1.
Một nhà mỏy chạy một dõy chuyền sản xuất. Cú 2 nguyờn cụng (2 giai đoạn độc lập nối tiếp nhau) cần phải thực hiện đối với mỗi một sản phẩm theo trỡnh tự sau: đầu tiờn thực hiện nguyờn cụng A, sau đú thực hiện nguyờn cụng B. Cú một số mỏy để thực hiện từng nguyờn cụng. Hỡnh 1.1 chỉ ra cỏch tổ chức dõy chuyền sản xuất hoạt động như sau:
Mỏy kiểu A lấy sản phẩm từ băng chuyền vào, thực hiện nguyờn cụng A và đặt sản phẩm vào băng chuyền trung gian. Mỏy kiểu B lấy sản phẩm từ băng chuyền trung gian thực hiện nguyờn cụng B và đặt sản phẩm vào băng chuyền ra. Mọi mỏy đều cú thể làm việc song song và độc lập với nhau, mỗi mỏy làm việc với thời gian xử lớ cho trước. Thời gian xử lớ là số đơn vị thời gian cần thiết để thực hiện nguyờn cụng bao
gồm cả thời gian lấy sản phẩm từ băng chuyền trước khi xử lớ và thời gian đặt sản phẩm vào băng chuyền sau khi xử lớ.
Băng chuyền vào Cỏc mỏy kiểu A
Băng chuyền trung gian Cỏc kiểu mỏy B
Băng chuyền ra
Hỡnh 1.1: Mụ tả dõy chuyền sản xuất
Cõu a: Đưa ra thời điểm sớm nhất mà nguyờn cụng A được hoàn thành đối với tất cả N sản phẩm với điều kiện là cỏc sản phẩm này đó sẵn sàng trờn băng chuyền vào, tại thời điểm 0.
Cõu b: Đưa ra thời điểm sớm nhất mà cả 2 nguyờn cụng A và B được hoàn thành đối với tất cả N sản phẩm khi cỏc sản phẩm này đó sẵn sàng trờn băng chuyền vào tại thời điểm 0.
Dữ liệu vào từ file văn bản BAI1.INP gồm cỏc số nguyờn dương ghi trờn 5 dũng:
- Dũng thứ nhất ghi N là số sản phẩm (1≤ ≤N 1000).
- Dũng thứ hai ghi M1 là số lượng cỏc mỏy kiểu A (1≤M1≤30)
- Dũng thứ 3 ghi M1 số nguyờn là cỏc thời gian xử lớ của từng mỏy kiểu A
- Dũng thứ tư và thứ năm tương ứng ghi M2 là số lượng cỏc mỏy kiểu B (
2