关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
牛客刘北:两个缺爱的人是没有办法好好在一起的,但世界上哪有什么是非对错?你后悔你们在一起了,但是刚刚在一起的美好也是真的呀,因为其他人的出现,你开始想要了最开始的自己,你的确对不起自己,21岁的你望高物远,你完全可以不谈恋爱,去过你想要的生活,你向往自由,在一起之后,你要想的不是一个人,而是两个人,你不是变心了,就像你说的,你受够了,你不想包容了,冷静几天是你最优的选择,爱人先爱己。
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java 
点赞 评论 收藏
分享
06-12 19:52
吉首大学张家界学院 Python 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
56453次浏览 419人参与
# 运营面经 #
115798次浏览 1251人参与
# 你认为小厂实习有用吗? #
21552次浏览 254人参与
# 说说你知道的学历厂 #
40500次浏览 245人参与
# 应届生,你找到工作了吗 #
21743次浏览 154人参与
# 你的领导最像哪种动物,为什么? #
14570次浏览 107人参与
# 三一重工求职进展汇总 #
13501次浏览 62人参与
# 材料人,你们签了哪个公司 #
7551次浏览 18人参与
# 哪一瞬间觉得自己长大了 #
10451次浏览 233人参与
# 计算机有哪些岗位值得去? #
17395次浏览 161人参与
# 面试尴尬现场 #
33365次浏览 224人参与
# 你找工作的时候用AI吗? #
19367次浏览 236人参与
# 下班后的时间你怎么安排 #
10614次浏览 142人参与
# 烟草笔面经互助 #
17885次浏览 184人参与
# 硬件人秋招的第一个offer #
80241次浏览 1154人参与
# 社会教会你的第一课 #
37640次浏览 470人参与
# 秋招最大的收获是什么? #
36153次浏览 309人参与
# 电网笔面经互助 #
36958次浏览 359人参与
# 中核求职进展汇总 #
20801次浏览 153人参与
# lastday知无不言 #
58448次浏览 475人参与