[伯俊]14889開始とリンク

グループを0～nに作成し、リストに含めると、最初のグループの残りのセットが最後のグループになります.
すなわちteam score[i]はteam score[−i−1]とは全く逆である.この解では簡単です.

from itertools import combinations

n=int(input())
num=[i for i in range(n)]
score=[]
for _ in range(n):
    score.append(list(map(int,input().split())))

team_score=[]
for combi in combinations(num,len(num)//2):
    tmp=0
    for c in combinations(combi,2):
        x,y=c
        tmp+=score[x][y]+ score[y][x]
    team_score.append(tmp)

answer=[]
for i in range(len(team_score)//2):
    answer.append(abs(team_score[len(team_score)-i-1]-team_score[i]))

print(min(answer))