{"code":"bt2022","name":"CHUYỀN TIN","description":"Cần chuyển hết \\( n \\) gói tin trên một mạng gồm \\( m \\) kênh truyền. Biết chi phí chuyển \\( i \\) gói tin trên kênh \\( j \\) là \\( C(i,j) \\) (\\( 1 \\leq C(i,j) \\leq 10000 \\)).\r\n\r\n### Yêu cầu:\r\nCho biết một phương án chuyển gói tin với chi phí thấp nhất.\r\n### Dữ liệu:\r\n- Dòng 1: hai số \\( n \\) và \\( m \\) (\\( 1 < n, m \\leq 100 \\));\r\n- Dòng thứ \\( i \\) trong \\( n \\) dòng tiếp theo: dãy \\( m \\) số nguyên dương \\( C_1, C_2, ..., C_m \\) trong đó \\( C_j \\) là chi phí chuyển \\( i \\) gói tin trên kênh \\( j \\).\r\n### Kết quả:\r\n- Dòng đầu tiên: tổng chi phí thấp nhất theo phương án tìm được.\r\n- Dòng thứ \\( j \\) trong \\( m \\) dòng tiếp theo: số lượng gói tin chuyển trên kênh \\( j \\).\r\n### Ví dụ:\r\n#### Input\r\n5 4\r\n31 10 1 1\r\n1 31 12 13\r\n4 10 31 1\r\n6 1 20 19\r\n10 5 10 5 \r\n#### Output \r\n2\r\n0\r\n4\r\n1\r\n0\r\n### Giải thích:\r\nVới \\( n = 5 \\) gói tin, \\( m = 4 \\) kênh và chi phí \\( C(i,j) \\) cho trước, trong đó \\( i \\) là chỉ số dòng (số gói tin), \\( j \\) là chỉ số cột (kênh), thì cách chuyển sau đây cho kết quả chi phí thấp nhất là 2:\r\n\r\n| Kênh | Số gói tin | Chi phí |\r\n|------|-----------|---------|\r\n| 1    | 0         | 0       |\r\n| 2    | 4         | 1       |\r\n| 3    | 1         | 1       |\r\n| 4    | 0         | 0       |","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}