贪心算法例题

def solve():
    # 读入同学数量
    n = int(input())
    
    # 存储每位同学的 s, a, e 值
    students = []
    for _ in range(n):
        s, a, e = map(int, input().split())
        students.append((s, a, e))
    
    # 按照 a[i] + e[i] 排序 (优先答疑时间小的，若相同则考虑离开时间)
    students.sort(key=lambda x: (x[1], x[2]))
    
    current_time = 0
    total_message_time = 0
    
    for s, a, e in students:
        # 等待进入的时间
        current_time += s
        # 答疑时间
        current_time += a
        # 计算发消息的时间，当前时间加上离开时间
        total_message_time += current_time + e
    
    # 输出结果
    print(total_message_time)

# 调用函数
solve()