小南解题-国赛真题-答疑--323ms

'''zgn946，14:41 2022/6/5'''

n = int(input())

timelist = []

sumlist = []

ci = 0

res = 0

#输入

for i in range(n):

    each = [int(i) for i in input().split()]

    timelist.append(each)

#累加timelist里面每个数组的最后一个数

for i in range(n):

    ci += timelist[i][2]

#统计每个数组的和，然后按小到大进行排序

for i in range(n):

    sum = 0

    for j in timelist[i]:

        sum += j

    sumlist.append(sum)

sumlist.sort()

#因为从第二个发消息的时间开始，

#都重复计算了前面的人发消息的时间，

#依据有重叠的部分，进行计算，然后减掉数组的最后一个值，

#是我们为了计算方便而重复计算的，实际的发消息的时间里并没有该数值

for i in sumlist:

    res += n * i

    n -= 1

print(res - ci)