Có N chương trình ( đánh số từ 1 đến N ) cần được thực hiện song song trên M máy ( đánh số từ 1 đến M , M>=N) . Do đặc tính khác nhau của mỗi chương trình và cấu hình khác nhau của mỗi máy nên mỗi máy chỉ có thể thực hiện được một số chương trình vỡi những thời gian hoàn thành khác nhau . Cần phân công mỗi máy chạy một chương trình ( bắt đầu cùng một thời điểm ) để tất cả các chương trình đều được thực hiện với thời gian hoàn thành sớm nhất .
Dữ liệu :
- Dòng đầu tiên là số M , N
- M dòng sau biểu diễn T[i,j] là những số nguyên ,ghi nhận thời gian máy i hoàn thành chương trình j với quy ước T[i,j] =-1 nếu không thực hiện được . Các số ghi trên cùng một dòng cách nhau ít nhất một dấu trắng . Giới hạn M<=100 .
Kết quả :
- Nếu không có phương án phân công thì kết quả ghi một số –1.
- Nếu có ghi ra thời gian hoàn thành.