关注
感觉就按照题目的要求一步一步走就行,也没用什么数据结构 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
相关推荐
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
22337次浏览 798人参与
# 哪些公司一直卡在简历筛选 #
99660次浏览 301人参与
# 厦门银行科技岗值不值得投 #
18268次浏览 419人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
7614次浏览 114人参与
# 运营每日一题 #
134396次浏览 928人参与
# 烂工作和没工作哪个更痛苦? #
15771次浏览 248人参与
# 拼多多工作体验 #
54856次浏览 373人参与
# 一人分享一个skill #
5748次浏览 156人参与
# 我们是不是被“优绩主义”绑架了? #
43820次浏览 538人参与
# 春招至今,你收到几个面试了? #
61060次浏览 844人参与
# 央国企投递记录 #
187044次浏览 1710人参与
# 面试体验最好和最差的公司 #
18665次浏览 140人参与
# 机械人面试中的常问题 #
267445次浏览 3692人参与
# 你觉得专业和学校哪个对薪资影响最大 #
103957次浏览 615人参与
# 我是XXX,请攻击我最薄弱的地方 #
71877次浏览 475人参与
# AI替代不了什么? #
10395次浏览 160人参与
# 现在入门AI首先要做什么? #
3733次浏览 92人参与
# 你收到了团子的OC了吗 #
1583487次浏览 11849人参与
# 神州数码信息服务股份有限公司笔试 #
3498次浏览 21人参与
# 你被哪些公司挂了? #
172838次浏览 969人参与
# 面试尴尬现场 #
224030次浏览 868人参与

查看18道真题和解析