关注
第一题
n, m = map(int, input().split())
dp = [-1] * (m + 1)
for j in range(m + 1):
dp[j] = -1
dp[0] = 0
for i in range(1, n + 1):
s = input()
if s == "b":
type = int(input())
t = dp[type]
dp[type] = max(dp[0], dp[type])
else:
type, v = map(int, input().split())
if dp[type] != -1:
dp[0] = max(dp[0], dp[type] + v)
res = max(dp)
print(res)
查看原帖
2 评论
相关推荐
查看20道真题和解析 点赞 评论 收藏
分享
01-19 09:46
深圳大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
13226次浏览 202人参与
# AI coding的好用工具分享 #
4035次浏览 107人参与
# 上班以后,你还有哪些坚持的爱好? #
1919次浏览 55人参与
# 实习怎么做才有更好的产出 #
2701次浏览 81人参与
# 你都在哪些场所面过试? #
4990次浏览 85人参与
# 实习生工资多少才算正常? #
4171次浏览 91人参与
# 实习心态崩了 #
100668次浏览 515人参与
# 你给AI提过哪些离谱的需求? #
1931次浏览 74人参与
# 找工作以来,你最看不惯__ #
3198次浏览 75人参与
# 领导做过最不靠谱的事 #
5268次浏览 92人参与
# 哪些公司开春招了? #
2253次浏览 34人参与
# 你最希望上岸的公司是? #
181622次浏览 800人参与
# 华为保温 #
169831次浏览 643人参与
# 你觉得第一学历对求职有影响吗? #
222374次浏览 1230人参与
# 刚入职就____,这样正常吗? #
124598次浏览 665人参与
# 秋招有哪些公司要求提前实习 #
103020次浏览 547人参与
# 非技术岗投递进展 #
166709次浏览 1317人参与
# 新年的第一句祝福 #
53667次浏览 389人参与
# 华子oc时间线 #
1408513次浏览 6994人参与
# 当发现同事想辞职 #
13665次浏览 47人参与
