关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
983400次浏览 4933人参与
# 父母对你找工作是助力还是阻力? #
49931次浏览 424人参与
# 27届实习投递记录 #
154209次浏览 1600人参与
# 你上一次给父母打电话是什么时候 #
45619次浏览 281人参与
# 万物皆可发面经 #
1407次浏览 21人参与
# 找工作时的取与舍 #
139425次浏览 927人参与
# 从mentor身上学到了__ #
66282次浏览 914人参与
# 我和mentor的爱恨情仇 #
120118次浏览 1011人参与
# 你觉得mentor喜欢什么样的实习生 #
62530次浏览 1052人参与
# 你的mentor是什么样的人? #
65212次浏览 811人参与
# 实习,不懂就问 #
223474次浏览 1732人参与
# 多益网络工作体验 #
74525次浏览 316人参与
# 多益网络求职进展汇总 #
109396次浏览 409人参与
# 如何一边实习一边找下家? #
131820次浏览 648人参与
# 一起聊华为 #
222029次浏览 973人参与
# 求职中的尴尬瞬间 #
42713次浏览 127人参与
# 薪资一样,你会选择去大厂还是小公司 #
35973次浏览 133人参与
# 实习的内耗时刻 #
243274次浏览 1670人参与
# 发工资后,你做的第一件事是什么 #
108094次浏览 348人参与
# 第一次找实习,我建议__ #
88467次浏览 885人参与
