答疑，python，蓝桥杯，代码不懂评论区问

题目描述

有 �n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下：

1. 首先进入办公室，编号为 �i 的同学需要 ��si​ 毫秒的时间。
2. 然后同学问问题老师解答，编号为 �i 的同学需要 ��ai​ 毫秒的时间。
3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。
4. 最后同学收拾东西离开办公室，需要 ��ei​ 毫秒的时间。一般需要 1010 秒、2020 秒或 3030 秒，即 ��ei​ 取值为 1000010000，2000020000 或 3000030000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。

答疑从 00 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。

输入描述

输入第一行包含一个整数 �n，表示同学的数量。

接下来 �n 行，描述每位同学的时间。其中第 �i 行包含三个整数 ��si​, ��ai​, ��ei​，意义如上所述。

其中有 ，1≤�≤1000，1≤��≤60000，1≤��≤106，��∈10000,20000,300001≤n≤1000，1≤si​≤60000，1≤ai​≤106，ei​∈10000,20000,30000，即 ��ei​ 一定是 10000、20000、3000010000、20000、30000 之一。

输出描述

输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

输入输出样例

示例

输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

输出

280000

 

n=int(input())
l=[]
for i in range(n):
    m=input()
    m=m.split()
    m=list(map(int,m))
    m.append(sum(m))
    l.append(m)
l.sort(key=lambda x: x[3])
times=0
for i in range(n):
    if i==0:
        times+=l[i][0]+l[i][1]
    else:
        times+=l[i][0]+l[i][1]
        for j in range(i):
            times+=l[j][3]
print(times)