a206. D. 分裁判問題 - YUTEH ZeroJudge

內容

2019 網際網路程式設計全國大賽高中組初賽

傳說中，累積參加 20 次 NPSC (National Problem Solving Contest)，就會獲得最終大賽

NPSC(National Problem Setting Contest) 的門票！

但是NPSC每 20 年才會舉辦一次，而且每次僅能有 N 位參賽者。參加NPSC這個最高殿堂是每個 NPSC 裁判的心願（也只有身為 NPSC 裁判，才有可能參加 20 年 NPSC）。正巧，今年剛好有2N 個裁判累積參加滿 20 次 NPSC ，獲得了參加NPSC的資格。

身為NPSC的主辦，你希望最終來參加的是萬中選一的選手，因此，你決定將這 2N 位符合資格的 NPSC 裁判分為兩隊，分別有 N 位裁判。為了使這 2N 位裁判能使出渾身解術來競爭這 20 年一次的NPSC參賽權，你事先調查了這 2N 個裁判兩兩之間的競爭指數，你希望分成兩隊之後，在不同隊伍間的裁判兩兩競爭指數的和能越大越好。但光是規劃這 20 年一次的

NPSC，就已經讓你傷透腦筋，因此，你決定寫個程式來幫你找出最大可能的競爭指數和。

輸入說明

輸入第一行，包含一個正整數 N，代表有 N 位裁判能獲得NPSC的參賽權。接下來 2N 行，每行包含2N 個以空格隔開的非負整數 v_ij，代表第 i 位裁判與第 j 位裁判間的競爭指數。

1 ≤ N ≤ 14
0 ≤ v_ij≤ 10⁹
vij = vji
v_ii= 0

輸出說明

兩兩裁判間競爭指數只需要算一次。即裁判 i 與裁判 j 若在不同隊，只需要將 v_ij算入總和之中，不需要再加上 v_ji。

範例輸入

1
0 3
3 0

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (4%): 7.0s , <1M
公開測資點#1 (4%): 1.0s , <1K
公開測資點#2 (4%): 1.0s , <1K
公開測資點#3 (4%): 1.0s , <1K
公開測資點#4 (4%): 1.0s , <1K
公開測資點#5 (4%): 1.0s , <1K
公開測資點#6 (4%): 1.0s , <1M
公開測資點#7 (4%): 1.0s , <1M
公開測資點#8 (4%): 1.0s , <1M
公開測資點#9 (4%): 1.0s , <1M
公開測資點#10 (4%): 1.0s , <1M
公開測資點#11 (4%): 1.0s , <1M
公開測資點#12 (4%): 1.0s , <1M
公開測資點#13 (4%): 7.0s , <1M
公開測資點#14 (4%): 7.0s , <1M
公開測資點#15 (4%): 7.0s , <1M
公開測資點#16 (4%): 7.0s , <1M
公開測資點#17 (4%): 7.0s , <1M
公開測資點#18 (4%): 7.0s , <1M
公開測資點#19 (4%): 7.0s , <1M
公開測資點#20 (5%): 7.0s , <1M
公開測資點#21 (5%): 7.0s , <1M
公開測資點#22 (5%): 7.0s , <1M
公開測資點#23 (5%): 7.0s , <1M

提示：

標籤:

2019高中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」