Phân công hoàn thành sớm nhất

Xem dạng PDF

Gửi bài giải


Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Có ~n~ người, ~n~ việc ~\left(1 < n \leq 200\right)~. Người thứ ~i~ thực hiện công viêc ~j~ mất ~C[i,j]~ đơn vị thời gian. Giả sử tất cả bắt đầu vào thời điểm ~0~, hãy tìm cách bố trí mỗi công việc cho mỗi người sao cho thời điểm hoàn thành công việc là sớm nhất có thể.

Input

  • Dòng đầu: ~n~
  • Tiếp theo là ma trận ~C[i,j]~. (thuộc kiểu số nguyên ~32-bit~ có dấu)

Output

Ghi thời điểm sớm nhất hoàn thành.

Sample Input

4
10 10 10 2
10 10 3 10
4 10 10 10
10 5 10 10

Sample Output

5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.