关注
第一题
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 评论
相关推荐
点赞 评论 收藏
分享
01-14 14:43
华南师范大学 算法工程师 点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
24269次浏览 233人参与
# 软开人,秋招你打算投哪些公司呢 #
175492次浏览 1298人参与
# 没关系,至少我的__很曼妙 #
10199次浏览 155人参与
# 帆软软件工作体验 #
9747次浏览 41人参与
# 赚钱的意义在这一刻具象化 #
10415次浏览 205人参与
# AI求职实录 #
15175次浏览 367人参与
# 关于提前批我想问 #
265132次浏览 2298人参与
# 总结:哪家公司面试体验感最好 #
79492次浏览 445人参与
# 我的秋招“寄”录 #
414471次浏览 2930人参与
# 抛开难度不谈,你最想去哪家公司? #
13272次浏览 208人参与
# 快手年终开大包 #
3323次浏览 46人参与
# 你的第一家实习公司是什么档次? #
11200次浏览 127人参与
# 为什么有人零实习也能进大厂? #
12398次浏览 224人参与
# 牛客吐槽大会 #
8913次浏览 130人参与
# 1月小结:你过的开心吗? #
4442次浏览 79人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
14878次浏览 351人参与
# 实习工作,你找得还顺利吗? #
564454次浏览 6664人参与
# 十一月总结 #
76417次浏览 424人参与
# 小红书求职进展汇总 #
214427次浏览 1311人参与
# Prompt分享 #
15865次浏览 365人参与
查看7道真题和解析