关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-10 10:11
门头沟学院 前端工程师
钱嘛数字而已: 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10538次浏览 178人参与
# 牛友的春节生活 #
7669次浏览 158人参与
# 春节前,你还在投简历吗? #
14144次浏览 163人参与
# 从夯到拉,锐评职场mentor #
5072次浏览 79人参与
# 牛客AI体验站 #
14809次浏览 267人参与
# 春节提前走,你用什么理由请假? #
10369次浏览 245人参与
# 实习到现在,你最困惑的一个问题 #
4531次浏览 129人参与
# 备战春招/暑实,现在应该做什么? #
5031次浏览 154人参与
# 工作后,你落下了哪些病根 #
32364次浏览 277人参与
# 怎么给家人解释你的工作? #
51556次浏览 208人参与
# 没有家庭托举的我是怎么找工作的 #
35707次浏览 266人参与
# 机械制造秋招总结 #
103294次浏览 886人参与
# 距离春招还有一个月,你现在是什么开局? #
6960次浏览 113人参与
# 上班摸鱼,你都在干些什么? #
39138次浏览 246人参与
# 今年秋招你收到了多少封邮件? #
37555次浏览 277人参与
# 聊聊Agent开发 #
24914次浏览 597人参与
# 暑期实习什么时候投? #
7151次浏览 166人参与
# 什么是优秀的实习经历 #
35940次浏览 387人参与
# 面试经验谈 #
406402次浏览 7217人参与
# 推荐一个值得做的AI项目 #
6800次浏览 180人参与
