记备战美团笔试5

题目： 小明同学在参加一场考试，考试时间2个小时。试卷上一共有n道题目，小明要在规定时间内，完成一定数量的题目。 考试中不限制试题作答顺序，对于 i 第道题目，小明有三种不同的策略可以选择: (1)直接跳过这道题目，不花费时间，本题得0分。(2)只做一部分题目，花费pi分钟的时间，本题可以得到ai分。 (3)做完整个题目，花费qi分钟的时间，本题可以得到bi分。 小明想知道，他最多能得到多少分。
输入描述:
第一行输入一个n数表示题目的数量。
接下来n行，每行四个数p_i，a_i，q_i，b_i。(1≤n≤100，1≤p_i≤q_i≤120，0≤a_i≤b_i≤1000
)。

输出描述:
输出一个数，小明的最高得分。

输入例子1:
4
20 20 100 60
50 30 80 55
100 60 110 88
5 3 10 6

输出例子1:
94

链接：https://www.nowcoder.com/questionTerminal/a1792d443f914f2b928d2a157cd7900d
来源：牛客网

def func(l):
    dp =[0 for i in range(121)] #dp[i]表示总时间为i时的最大得分
    for k in l:
        m=120
        while m>= 0:
            if m-k[2]>=0:
                dp[m] =max(dp[m],dp[m-k[2]]+k[3],dp[m-k[0]]+k[1])
            elif m-k[0]>=0:
                dp[m] =max(dp[m],dp[m-k[0]]+k[1])
            m=m-1
    return dp[-1]
if __name__ == '__main__':
    n=int(input())
    l=[]
    for i in range(n):
        l.append(list(map(int,input().strip('\n').split())))
    print(func(l))