关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
05-03 11:27
Johns Hopkins University 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
226302次浏览 2134人参与
# 硬件人你反向读研了吗 #
41654次浏览 629人参与
# 为了找工作你投递了多少公司? #
6899次浏览 87人参与
# 工作一周年分享 #
26691次浏览 126人参与
# 一人一个landing小技巧 #
77322次浏览 1106人参与
# kpi面有什么特征 #
28687次浏览 153人参与
# 入职第一天,你准备什么时候下班 #
54894次浏览 350人参与
# 小米提前批笔试难吗 #
33180次浏览 352人参与
# 正在实习的你,几点下班 #
156413次浏览 1086人参与
# 担心入职之后被发现很菜怎么办 #
126052次浏览 749人参与
# 一人推荐一个机械人值得去的公司 #
403282次浏览 4137人参与
# 毕业论文怎么查AI率 #
43073次浏览 1891人参与
# 夸夸我的求职搭子 #
192246次浏览 1898人参与
# 校招入职后的感受 #
275038次浏览 2669人参与
# 投格力的你,拿到offer了吗? #
82501次浏览 573人参与
# Tplink求职进展汇总 #
130374次浏览 728人参与
# 体制内上岸心路历程 #
26573次浏览 212人参与
# 华为池子有多大 #
87637次浏览 689人参与
# 产品每日一题 #
43565次浏览 563人参与
# tplink提前批进度交流 #
162403次浏览 1375人参与