| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P175PROB - ROUND 5B - Uống nước |
Little Mie có N cái cốc không đáy và đều chứa nước. Mie muốn uống hết tất cả lượng nước có trong N cái cốc, tuy nhiên cậu lại không muốn uống quá K cái cốc. Bởi vậy cậu phải tìm cách đổ tất cả lượng nước từ cốc này sang cốc khác mà biết rằng với mỗi lần đổ nước từ cốc I sang cốc J, Mie sẽ tốn một lượng calo bằng C[I,J].
Hãy giúp Mie tìm ra cách đổ những cốc nước sao cho tổng calo bị tiêu tốn là nhỏ nhất bạn nhé.
Input
Dòng đầu gồm số N, K (1 <= K <= N <= 20)
N dòng tiếp theo, mỗi dòng chứa N số biểu thị C[i , j]. (0 <= C[i,j] <= 10^5)
C[i,i] luôn bằng 0.
Output
Kết quả bài toán là lượng calo được tiêu tốn nhỏ nhất.
Example
Test 1:
Input:
3 3
0 1 1
1 0 1
1 1 0
Output:
0
Test 2:
Input:
3 2
0 1 1
1 0 1
1 1 0
Output:
1
Test 3:
Input:
5 2
0 5 4 3 2
7 0 4 4 4
3 3 0 1 2
4 3 1 0 5
4 5 5 5 0
Output:
5
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-17 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-04-15 10:53:35
ai làm đc rồi cho m hỏi có bộ test hiểm nào cần bắt ko vậy? mình dùng QHD trạng thái chạy đến test 15 fail :(( |
