|
執行檔 |
marriage.exe |
輸入檔 |
marriage.in |
|
執行時間限制 |
30秒 |
輸出檔 |
marriage.out |
有三對男女在配對活動中， 為所有參加的異性打了一個從 0 到 63 的分
數。他們打的分數表格如下，縱軸（左邊）為評分者，橫軸（上面）為評
分的對象：
A B C 1 2 3
1 60 35 40 A 55 40 30
2 40 45 45 B 35 50 40
3 50 55 60 C 40 40 45
從以上的表格我們可以看出 A-1, B-2, C-3 的配對會達到最高的 315 分
總分。請你寫一個程式來為這樣的活動求出總分最高的最佳配對。
程式可以有多筆中間由空行隔開的輸入資料，每一筆輸入資料的第一行是
一個小於 32 的非負整數 N 。如果 N=0 的話，輸入資料就到此結束，否
則接下來的 2*N 行就會各有 N 個小於 64 的非負整數，代表每個人對所
有異性的評分（參考輸入的問題就是以上所舉的例子）。 對除了 N=0 之
外的每一筆輸入資料，你的程式必須輸出一行數字，代表在最佳配對情況
下的總分。
3
60 35 40
40 45 45
50 55 60
55 40 30
35 50 40
40 40 45
1
3
7
0
315
10