C. NANGSUAT - Năng suất dây chuyền

Một dây chuyền sản xuất có vị trí làm việc đánh số từ đến . Có công nhân để xếp vào làm việc trên các vị trí này. Biết là năng suất làm việc của công nhân trên vị trí làm việc của dây chuyền . Cho trước một cách bố trí công nhân đứng làm việc trên các vị trí của dây chuyền, ta có thể tính năng suất của dây chuyền theo cách bố trí đã cho như là năng suất nhỏ nhất của công nhân trên dây chuyền.

Yêu cầu: Tìm cách bố trí công nhân vào làm việc trên vị trí của dây chuyền sản xuất sao cho năng suất của dây chuyền là lớn nhất.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ trong số dòng sau chứa số nguyên dương .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là năng suất lớn nhất của dây chuyền theo cách bố trí tìm được.

Ví dụ:

Dữ liệu vào:

4
9 4 4 12
8 7 8 13
2 2 8 3
6 7 3 7

Dữ liệu ra:

7