221.センサ

質問リンク

問題コード

sensor  = int(input())
center = int(input())

center_list = list(map(int,input().split()))

if center >= sensor:
    print(0)
else:
    center_set = set(center_list)
    center_list = list(center_set)

    center_list.sort()
    diff = []
    diff_total = 0
    for i in range(len(center_list)-1):
        diff.append(center_list[i+1] - center_list[i])
        diff_total += center_list[i+1] - center_list[i]

    diff.sort(reverse=True)

    for i in range(center-1):
        diff_total -=diff[i]

    print(diff_total)

問題を解く