关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
77805次浏览 648人参与
# 你上一次加班是什么时候? #
137528次浏览 758人参与
# 虽然0面试,但今天___,夸夸自己 #
9840次浏览 184人参与
# 2025秋招体验点评 #
99875次浏览 753人参与
# 春招 / 实习投递,你最焦虑的一件事 #
56461次浏览 1087人参与
# 美团笔试 #
700762次浏览 4664人参与
# 米哈游笔试 #
555580次浏览 1102人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
5799次浏览 114人参与
# 金三银四,你的春招进行到哪个阶段了? #
18762次浏览 255人参与
# 今天你投了哪些公司? #
164139次浏览 2876人参与
# vivo笔试 #
13198次浏览 123人参与
# 27届实习投递记录 #
1076次浏览 24人参与
# 小米编程考试 #
32039次浏览 151人参与
# 文科生还参加今年的春招吗 #
13777次浏览 100人参与
# 字节7000实习来了,你投了吗? #
5011次浏览 24人参与
# 你遇到过哪些神仙同事 #
133839次浏览 762人参与
# AI项目实战 #
7318次浏览 355人参与
# 深信服求职进展汇总 #
258240次浏览 1812人参与
# 腾讯音乐求职进展汇总 #
157784次浏览 1070人参与
# 职场上哪些行为很加分? #
337072次浏览 3719人参与
