ABC145 C - Average Length を解いた - Qiita

N が max 8 と小さいから floating で平均を求めても問題ないのでは？ 以下で通った。 N = int(input()) lis = [] for i in range(N): x,y = map(int,input().split()) lis.append([x,y]) from itertools import permutations cnt = 0 score = 0 for num in permutations(range(N),N): cnt += 1 num = list(num) #print(num) for i in range(N-1): #print(lis[num[i]], lis[num[i+1]]) x = lis[num[i]][0]-lis[num[i+1]][0] y = lis[num[i]][1]-lis[num[i+1]][1]