关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 import sys
[n,m,q] = list(map(int, sys.stdin.readline().strip().split()))
tmp = list(sys.stdin.readline().strip().split())
path = []
for i in tmp:
if i.isdigit():
path.append(int(i))
else:
path.append(i)
for _ in range(q):
# 读取每一行
line = sys.stdin.readline().strip()
# 把每一行的数字分隔后转化成int列表
[l, r] = list(map(int, line.split()))
valid = path[l-1: r]
curr = 0
mark = 0
# 1: left, 0: right
orient = 1
# 上一个是'<'或'>'
flag = 0
while curr >= 0 and curr < len(valid):
if valid[curr] == '>':
if flag:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
orient = 1
curr += 1
flag = 1
elif valid[curr] == '<':
if flag:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
orient = 0
curr -= 1
flag = 1
elif valid[curr] == 0:
valid.pop(curr)
if orient:
curr = curr
else:
curr -= 1
else:
mark += valid[curr]
valid[curr] -= 1
flag = 0
if orient:
curr += 1
else:
curr -= 1
print(mark)
查看原帖
点赞 1
相关推荐
10-10 18:54
北京航空航天大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
335200次浏览 3176人参与
# 我的实习求职记录 #
6074981次浏览 83566人参与
# 百度开奖 #
188143次浏览 1177人参与
# 地方国企笔面经互助 #
4673次浏览 12人参与
# 如何一边实习一边秋招 #
997927次浏览 12672人参与
# 选完offer后,你后悔学本专业吗 #
22189次浏览 159人参与
# 北方华创开奖 #
38143次浏览 379人参与
# 如果有时光机,你最想去到哪个年纪? #
22496次浏览 436人参与
# 腾讯求职进展汇总 #
197496次浏览 1649人参与
# 国企还是互联网,你怎么选? #
89369次浏览 696人参与
# bilibili求职进展汇总 #
33458次浏览 358人参与
# 许愿池 #
215063次浏览 2535人参与
# 正在实习的你,几点下班 #
53640次浏览 396人参与
# 学历or实习经历,哪个更重要 #
54324次浏览 427人参与
# 海康威视求职进展汇总 #
401227次浏览 3410人参与
# 国央企薪资爆料 #
12394次浏览 93人参与
# 上班苦还是上学苦呢? #
75521次浏览 680人参与
# 入职第一天,你准备什么时候下班 #
21712次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10861次浏览 277人参与
# 职场吐槽大会 #
89402次浏览 731人参与
# 如果再来一次,你还会学硬件吗 #
95225次浏览 1173人参与
# 网易求职进展汇总 #
33526次浏览 289人参与